This happened to me (MBP 2.33 GHz Core 2 Duo). A PRAM reset fixed the problem; the 'Bluetooth not Recognized' hasn't occurred in over 2 weeks.