This happens to me only when I am connected then take the phone out of range. It won't always connect back up unless I turn the car off wait for a bit then turn it back on.
I finally realized that if I kept my phone in my pocket then get out of the car for some reason while its running then jump back in again the Bluetooth wouldn't work. So now I keep my phone in my cup holder.
Sent Via iPhone using BimmerApp