My wifes HU doesn't seem to want to read either of our phones. Bluetooth is not a problem, but when we plug it in to play music, with either phone, it sits at the "Format Read" stage endlessly. Our 3G iphones worked fine, but it seems to be a no go with our new phones, even after multiple attempts.

Restore and re-sync your content on the phone.