hey there...it has less to do with BMW and more to do with google/android in that your android needs to support MAP (message access profile).
Check out the thread(s) below. Two things to note in the threads:
1. Yes, there is (or was for me and at least one other forum member, as noted in the thread) a firmware update available. Thread explains how to check and download it
2. If your current android is eligible for the pending ICS update, then this update to your phone will likely also address the issue, as it did for one forum member who's HTC Vivid was upgraded and subsequently worked fine
http://x3.xbimmers.com/forums/showthread.php?t=648902
Hope this helps....
Dave
EDIT: P.S. my Galaxy S2 works beautifully, but it supports MAP and I also updated the firmware in the vehicle. My production was February 2011.