Just a guess here. Try hitting "OK" after the Nokia gives you the passcode, THEN type the code on the keyboard and press "Enter". From your description of the sequenc you followed, it's not clear that the Nokia was "listening" for the pairing code when you typed it on the keyboard.