Can you pair the keyboard with a desktop or notebook PC to test that the keyboard is good? Isolate the problem so you know if it is the KBD or the Nokia N8x0. Also, have you ever successfully paired a BT headset or equiv to your N8x0? Once again, troubleshooting technique.