Hey - this might sound obvious but have you guys tried turning the N800 off/on and then trying to pair (cp>BT keyboard?)

I had similar problems with the N800 pairing with the SU-W8 that's been posted here many times. (The other annoyance was that the N82 was somewhere in the room and kept pairing with it first)