Well there's not really going to be anything wrong with the N810 (unless you can't use bluetooth to do other things - talk to your phone for example). Likewise can you test your headset with your phone?

For me, the headphone pairs up when I don't want it to - in fact as soon as I switch the headset on it connects and sound is output through it.