weird...

one thing I can think of is the window registry, I once changed the window registry to swap Control and Capslock (you can google about it)
but you just reinstalled window so your window registry should be clean.
have you tried the "on screen keyboard" (go to Start \ Run, "osk", Enter) ?
(oh well, I don't remember the behaviour of "on screen keyboard" after changing the window registry...

)