As far as Ford SYNC systems are concerned, Bluetooth
issues are not just limited to iPhones. One scan of the
SYNC forums will show you that Bluetooth connectivity
issues are, for lack of a better term, adventures at times.
Something that has worked in the past is making sure
WiFi is turned off before entering the car. Don't know
why, but in the past, many SYNC users found out
turning of WiFi resulting in pairing and full operation.
The other common solution to Bluetooth issues with any
phone was to do the "fuse pull" hard reset of the SYNC system.
In my case, my 2012 Focus is working quite well with
my iPhone 4S and iOS6. Voice commands for making
calls for people in my address book work fine.
Music, however, I playback through the USB connections.
Even on this system, the audio quality is an order of magnitude
better over USB than on Bluetooth. I find listening to music
on any Bluetooth based system upsets my stomach with its
compression effects and artifacts. Then again, I didn't grow
up in a generation being trained to accept lower quality MP3/AAC
music media.