I guess I've got some sort of hardware or software problem, then. It is clearly logical that the system should wait for me to put in the passcode, but in my case the IT doesn't wait for it - it just goes immediately to "Pairing Failed".

Humm, now I need a way to troubleshoot...