All,
I finally found a solution to my keyboard pairing problem.

It turns out that this is a known bug, listed here:

https://bugs.maemo.org/show_bug.cgi?id=2640#c21

To save you searching through this bug to find the work around, here is what worked for me. Note that this worked for me after two tries, so YMMV:

- Open xterm and gainroot (I use ssh root@localhost)
- cd /var/lib/bluetooth
- rm -rf * (note that this will eliminate all deviced you have previously paired. If you have the MAC address of your keyboard, just delete that directory)
- Power off your N800. Remove the battery
- Go get a drink of water or something (wait a couple of minutes - this is probably supersition, but hey, isn't all technology?)
- Put the battery back in, power up. Also power up your keyboard.
- Pair from the Control Panel, as you would normally do.

If this doesn't work for you, try it again. It worked for me and for several people who reported the bug.

I hope this helps somebody. My N800 is finally useful for blogging again! (http://www.sailor.nu)

Andy