It is Bluetooth. Bluetooth is like that.
First step is to check whether there is a firmware update for the BMW system. I had a problem with a Kenwood deck, and a firmware update fixed it.
I know Android supports phonebook access, so try re-pairing. If none of that helps, you may be out of luck.