Solution 1:

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.

Solution 2:

Under System Preferences there should be a bluetooth preference pane. Make sure it's set to 'on' and 'discoverable'.