Nope, your bluetooth headset isn't broken most likely, but N800 is not using A2DP bluetooth profile when you pair it with headset. Search for A2DP and you will find a thread how to get stereo sound from your headset with N800.

Jaykie