Problem with Bluetooth Hardware!!!!
I am having the same problem. I have the stock AT&T ROM. Here is exactly what is happening:
The bluetooth is not working on my Tilt at all. It has lost connections with devices that it was already paired with (a Motorola Q Global and a headset). All attemps to pair the devices again lead to the following: "Error: Problem with Bluetooth Hardware".
When I go to Bluetooth Settings through the Comm Manager, then Mode and check "Turn on Bluetooth" and "Make this device visible to other devices", it unchecks as soon as I exit the settings menu. The Comm Manager constantly shows the bluetooth being off and when I tap the icon, the phone "thinks" for awhile and then it greys out again.
The only change that I have made from the time that it was working is to install the iphone package, and a today plugin (which I have since uninstalled) found here
I recently changed my Kaiser Tweak bluetooth settings: I changed the BitPool from 'medium' to 'very high', but my headset was still working after that. The other settings are:
Sample Rate - 48000 (Advised)
Use Joint Stereo - Enabled (Default)
Receive Files - Enabled