See the other bluetooth emails in this forum. I have same problem with several phones (all approved phones). There are cars with latest software or September production have this exact problem. My dealer told me that BMW is working on that but no expected time.
What is the production month of your car or did you do a software update lately?