My 8330 suddenly stopped pairing with my Motorola H680 Bluetooth device or vice versa. Shut phone off and powered up, disabled encryption on H680. Nothing works. This device has worked from the day I received my Curve, so I know that it was set up properly.
Silly question, but bear with me: Have you verified that Bluetooth is still enabled on your phone? I have found that if I let the battery level get too low, the Curve will turn off the radios to conserve power. Go to "Manage Connections" to verify that Bluetooth is still enabled.
Posted from my CrackBerry at wapforums.crackberry.com