On my PB Bluetooth totally disappeared for about a week. Very strange. Battery died and I brought the unit up and Bluetooth returned. Took that opportunity to do the firmware update.
My Microsoft Bluetooth Mouse still works, but it doesn't show up in System Preferences->Keyboard & Mouse->Bluetooth anymore It does still show up in System Preferences->Bluetooth->Devices though...