More than likely you are connected, turn of the ignition turn on again and then try your phone. Mine did the same when pairing but still worked after start up. It kept disconnecting on the phone screen but it was actually paired. Hope this helps.

__________________
BMW E53 3.0d
Full sports pack written off
E70 XDrive 3.0d sports pack