All right, to start I have one of the fist 16gb''s phones, and I updated and updated to 201 and had a problem, namely with apps, and when you take your phone, and get frustrated and stop it, YOU CORRUPT IT. once you have a corrupted backup you're going to get increasingly problamatic backups cubed to the number of apps you've filed the phone with. Music and video up and down very very fast, apps will backup and when you do a restore it downloads the most recent and then intalls it, alphabetically, then pictures and music and all that.
My solutiuon, Sync your stuff to mobile me, contacts, bookmarks, all that, then flatten the phone and restore from the once backups that's most likely ok, the one that apple did when you updated your phone to 201. DELETE THE OTHER BACKUPS, pull your contacts and stuff synced to mobile me and you have a nice fully functional device - and it fixed bluetooth for me!
I'm typing this as fast as I can so if I've dropped a word or two I'm sorrry but you get the idea
I hope this gives you an idea of what the deal is, I did this all at the Maul of Amerika Apple Store, it took 3 hours to debug, oh, and they found something wrong with my MacBook that they fixed in 7 hours, the fix of the fix took 7 DAYS. I almost died.