I have been having the same problem. I set the phone up to sync with the bluetooth in my 2010 F-150 and it will work fine. Then the next time I get in the vehicle it may of may not show the Bluetooth icon on the truck display. I can re-synx it with my phone and it will work. But I get tried of doing that. I have found that sometimes it will start working again with out doing anything. So sometimes it syncs up and then some times it says no phone contected. It changes with out me doing anything.
Dealer has checked that I have latest software. But problem continues.