I keep warning people about tinyxp... that thing is evil.
When it works, it works, but when it doesn't tracking down the offending dll/exe/whatever is so time consuming that you might as well just give up and install xp.
There are other versions of xp out there, ones that are tweaked not to run a lof of stuff, but the stuff is still there (in case you run into issues). I can't really say anymore, because any info I give could lead to piracy, but just search the net, there are other builds out there.
All that being said, I'm with SL though, keyboards are such a low-level device, it's odd that it would effect keyboards. My guess is that maybe your ps/2 ports needed drivers, not the keyboard itself. Even that is unheard of though.