Instead of searching for the car BT with your phone, have you tried to use the MFD menu, go to "Bluetooth" > "New User" (I think) and search for your phone from there? That is how I pair up with new phones. Of course your phone needs to be visible to other units when searching for it.