Do you have a USB keyboard? If so, then the error is normal. I suggest getting rid of USB keyboards. Can't use them in DOS, when troubleshooting.
If you have a normal PS2 keyboard, it may be one of those cheap ones mentioned earlier. I had that error before, and it was a bad connection. I had to wiggle the wire during bootup, to avoid the error. I now have good keyboard.
...But damn IT, On rare occasions, my keyboard (I tried and borrowed several keyboards) locks up, virtually disappears when playing Unreal Tournament. I have to disconnected it, then plug it back in, to get it to be recognized.