Go into Bluetooth on your phone, find the Appradio, and turn off all of the phone's contact syncing with the iPhone. If you're like me you pick up your phone or use Siri every time you're going to call someone anyways.

 

My phone pairs in seconds. I almost never even see the connecting screen because the pairing usually beats out the time it takes for me to plug the phone in and the hdmi adaptor to activate.