Out of Control
Join Date: Sep 2012
Thanked 223 Times in 173 Posts
I see no reason why the 4 with iOS 5 should not work.
I just downloaded Pandora on a 4S with IOS 6 (which was just released and the Accord was developed before iOS 6) and it mated up within 10 seconds. I just hit the source button to Pandora and it connected.
I love the way it puts the album cover and title on the main screen.
I have never used pandora in a car and it is a great alternative to paying for XM (unless you use too much data on your limited data plan-I digress as usual).
It is unlikely a fault with the phone or the car.
If not already done, try deleting and reloading Pandora.
Next step, update the iphone to iOS 6. You will lose google maps and youtube. Apps are available for Youtube, maps are pending.