Upgrading to Mac OS X 10.4.2 killed bluetooth entirely on my powerbook.

To fix it, i had to delete the file ~/Library/Preferences/com.apple.Bluetooth.plist

reboot, then repair my devices.