Reset the PRAM and see if bluetooth is still malfunctioning. The other thing to try that worked for me in the past, when I used to have the occasional problem, is to reboot into Windows, and then reboot back into OS X. My bluetooth would mysteriously start working again.