This worked for me too (running 10.8.5 update). Thank you!
After reading many posts on this problem and attempting a couple of suggestions that didn't work for me, I saw this note and ran 10.8.5 update, and my bluetooth is working again. YAY. This after a very helpful and thorough (I thought) Genius Bar appointment this afternoon during which they concluded my bluetooth hardware was broken.
A good reminder to go to these boards before the store.
I have the same problem. MBP 15", Early 2011, running 10.9, and iPhone 5 running 7.0.3. I use my phone to control keynote presentations, and now my MBP does not recognize my iPhone.
It is, since Apple produces bluetooth-enabled apps designed to control applications on their computers, clear that they intend consumers to be able to pair those two devices. I've been able to run presentations from my phone for years now, and losing that capacity now (the day before a presentation, to boot) is incredibly frustrating.
I'd love any advice you have.
You upgraded to 10.9 Mavericks and had the death of bluetooth problem? I originally started this discussion because I had the issue with the upgrade to 10.8.5 Just a few days after I posted that first comment, I upgraded in a way I don't remember ever seeing before. A "Supplemental Upgrade of 10.8.5 that didn't change the version number. This completely fixed my bluetooth problem although it sounds like others continued to have issues.
If you upgraded and had this issue with Mavericks, you're tellimg me that I'm going to have the same issue again when I upgrade! That means I'm not upgradeing to Mavericks until there is an update or two.
Can you please confirm your 10.9 status?
Sorry, just realized this isn't being posted as a reply to khowell which is how it's intended.
I'm so sorry to hear this and I thank you for the heads-up. I was just about to install Mavericks because it went so well with my work computer which is brand new. You have saved me from being plunged into bluetooth **** for a second time. I thought the problem was fixed and if I had repeated my last upgrade experience it would not have been pretty.
I comiserate with you. Apple never even acknoledged the issue as far as I know so they won't help you directly but untilmately it's up to them to get it fixed. Meanwhile I'm afraid you're in the twilight zone where bluetooth does not exist!