My N900 had bluetooth issues (as well as a few other problems), It ha problems with 2 headsets and my car kit. Connects for a short while and then disconnects and then I'm not able to connect at all without a reboot.

I've been quite busy of late and haven't been able to investigate further.