You tried those steps, posted here before by mathew98(?):
1. Make sure you have bluetooth built in and the device has batteries installed. If you are not sure if you have bluetooth then go to System Preferences under the Apple Logo and determine if you have a Bluetooth Preferences Pane. If not then you may not have bluetooth or it may be absent due to a Power Management Issue. If you suspect you should have bluetooth and it is not listed or if you are sure you do have bluetooth or have been using bluetooth all along and your batteries are new then move on to the next step:
2. Be sure it is not an issue with other "new", "old" USB devices: Unplug all USB devices and restart. If the problem still exists then move on to the next step:
3. Repair your disk permissions. Go to Applications/ Utilities / and double click the DIsk Utility application. Once open select your start up disk and perform the Repair Permissions. Restart the computer. If the problem still exists then move on to the next step:
4. Delete the preferences file for Bluetooth. This is found either in the main Library folder or the Users Library folder. ~/Library/Preferences/com.apple.Bluetooth or ~/Library/Preferences/com.apple.Bluetooth.plist Once deleted, restart the computer. If the problem still exists then move on to the next step:
5. Reset the PRAM on your device. Shutdown the computer and hold down the Command, Option, P, and R keys while Restarting your computer. If the problem still exists then move on to the next step:
6. Reset the Power Management System. Do this by shutting down your computer. Then unplug the Laptop. Take out the Battery. Hold the power button down for 5-10 seconds. Plug the Laptop back in and also the Battery. Restart the computer. Once bluetooth is established plug back in the USB devices.
This should fix the problem. Turning on the computer or shutting it down as well as changing Batteries and waking from sleep, et.c all access the Power Management System and may cause problems with the built-in bluetooth module. Reseting the system should fix this problem.
Graefe