Apple - Bluetooth Not Available?
According to this article, resetting the System Management Controller might to the trick.
Here's how to Reset the SMC on Apple's support site.
Under System Preferences there should be a bluetooth preference pane. Make sure it's set to 'on' and 'discoverable'.