Bluetooth not working with my car after 2.02 upgrade

Question

3G iPhone was working well with the bluetooth in my car (and my wife's car) for past month but I recently returned the phone for a replacement which I upgraded to 2.02 and now it won't work without a manual set-up each time. Called Apple and they said it's a known problem but didn't know of a workaround. Thought others might like to know this before spending the hour I did today trying to fix.

Answer 1

There are a couple of workarounds out there you could give a try. For some phones / users it seems to work, for others like me none solved the problem.
1. Do a backup
2. unpair all your BT connections from the phone and in the car. (You've done that already, right?)
3. Reset your network settings (you'll loose your saved wifi networks and the keys and have to connect them from scratch afterwards) (Test it again, if not ...)
4. Disconnect from iCloud and delete data from iPhone (test if it works now, you can connect to iCloud afterwards again and sync your data and settings)(don't know if you possibly loose data, cause i don't store important stuff on iCloud)
These are just a couple of workarounds that are suggested in various forums / newspapers. But none of them helped me to solve the problem permanently.