My BT headset works fine with PR1.3 so it may be a problem with your headset - perhaps the headset profile is corrupted somehow?
See if you can find another identical headset to test with, or another N900 then at least you can identify where the problem actually lies.