Granted, wired keyboards are just required from time to time; they are just using less drivers and no pairing, and are therefore more reliable.
My guess is the first start to the login screen had reset the pairing (perhaps as the initial setup process?).