Yes i had the same problems with an old saitek.
Try looking in bios for a keyboard clock option if you find one make sure its set at or slower than 8mhz, this can help with a lot of analogue saitek problems.
But my problems were cured totally by accident as i was repairing a mates computer and he forgot to bring his keyboard so unplugged mine and used it on his comp, came the time i needed to d/l a driver to install on friends comp and thought ok lets go dig out one of those old spare keyboards i have been hoarding in the loft. Imagine my surprise when comp booted straight into windows no problems, previously it would always fail to even detect keyboard on boot, unless i timed to perfection an unplug wait 10 secs and plug K/B back in technique.
So in short try every damn keyboard you can beg borrow or steal you should find one that works ok. I found 2 outa about 5 all different makes that worked one perfect the other useable.
And if you get chance buy the USB version cos it kicks major bellybutton
