- that's pretty perplexing!

- i'd try:

1. turn off keyboard (press and hold pwr button until it turns off
2. boot the n800
3. go to settings->control panel->bluetooth and turn it on
(look for bt icon in statusbar)
4. turn on the keyboard (press pwr button, watch das blinken lights!)
5. acquire pairing digits after launching bt keyboard and hitting pair
6. type them on the keyboard, hit Enter
(IIRC, you'll then need to select generic 105-key PC, English)

- good luck! there's no reason this should not work?