For some reason, my Bluetooth device disappeared from my Macbook Pro. When I clicked on the Bluetooth status and/ or went to check via Systems Preference - Network, it said my Bluetooth device was not installed.
Which was strange because it was working fine just before I shutdown the Mac.
I searched the Apple Support forums. There were a few similar problems reported and most solutions required a reboot. Specifically, I did this and it worked:

Resetting PRAM and NVRAM
- Locate these keys: Command-Option-P-R keys. You’ll need to press them once you restart your Mac.
- Shut down the computer, and then turn it back on.
- Quickly press and hold the Command-Option-P-R keys before the gray screen appears.
- Continue holding until you hear the startup sound for the second time.
- Then release the keys.




12 June, 2008 at 3:16 pm
Hi,
I found this problem on my Mac Mini was down to overheating:
http://bluhaloit.wordpress.com/2008/06/11/solve-intermittent-bluetooth-problems-on-the-mac-mini/
13 July, 2008 at 10:53 pm
Hey,
Thanks for the information. My bluetooth disappeared when I turned on my Powerbook this morning and this solved it. I had tried repairing my permissions before I tried this which didn’t help. So, not sure if repairing the permissions also had anything to do with the fix.