Samsung galaxy S3 contacts
 

I recently moved to a galaxy S3 with my 2010 X5. Contact upload is incomplete with no obvious pattern.

Raised issue with BMW and they were not interested in resolving, despite this being one of the most popular android phones now. BMW could not even guarantee that a new BMW would work properly with this phone.

Is anyone else having this problem or found a fix?

Have you seen this?
My BMW Remote app ready to Play with Android

Edit: Here's something else...Maybe the information applies in your case as well..
Samsung Galaxy S3 compatibility - BMW Professional radio? - BMW 1-Series Forum (F20) 135i - 1Addicts.com