So Microsoft recommend rebooting your machine and then if that doesn't work, go to their website for further instructions?

It's "Keyboard not found, press any key to continue" all over again!