My bluetooth doesn't connect most times since upgrading my phone to IOS 5...
 

I've got an 09 G37xS with Nav. My phone used to connect 99% of the time automatically before the update. Now it virtually never connects. I have to either power the phone off and then on again OR hit the "setting" icon on my phone...then it connects. Any others have this?

No issues at all since iOS 5 in my '08.

^ what he said

I have an 11 and i have no problem connecting. However, i cant use the damn bluetooth to talk to anyone on the phone. THey say it sounds like im in a wind tunnel. I have used it ONCE since owning the car...My biggest Hatred about this car...

^ same here

I use it pretty regularly now, and have figured out that I just need to talk more quietly. Like, even quieter than I'd talk to my passenger. I even tested whispering at 35mph, and the person on the other end could hear me perfectly.

As for the sync issue, no issues here with iOS 5.

My bluetooth sounds great. It may be the bluetooth settings on you handset.