I know when pairing my Jawbone Icon (my toddler lost the BH703 I got free with the N97 ), I need to reboot my N900 cause the script gets stuck on "pairing" even though it works fine after.
yes i've restarted the bluetooth and i'm rebooting now
Since I don't have the bluetooth headsets in question I am not be able to give you too many suggestions on this. Still I'll try to research it a bit and discuss with you later.