Your post gives the impression you do this CD boot up on a regular basis.
Unless you are installing the O/S, it shouldn't be necessary to boot from the Windows CD. If you do have to do this then I suggest there is something fundamentally wrong with the whole thing.
However, have you tried a different keyboard? Is it a USB keyboard? If yes, is USB enabled in the BIOS? It may be best to use a PS/2 connection as that is controlled by the BIOS without the assistance of the O/S.