I've tried that. After I have typed the four digits into the keyboard, then press Enter, then tap on OK on the n800... I get the message "Pairing Failed. Try again?"

Does the keyboard have an innate passcode that's default? I remember reading about it, but I no longer have the manual, nor can i find the one for the "nokia other"