Yea i'm stumped. The only other thing I can think of is try a repair install of windows but that is only if you have a retail or upgrade copy of windows, you can't do it with a restore disk or recovery partition.
I am not sure if your new keyboard might also have this problem. I'm pretty sure most keyboards use the same set of drivers in windows but dunno i might be wrong.