What happens if you hold the shift key down, or enable Caps Lock? Do you have Num or Scroll Lock enabled?
Did Windows recognize your keyboard properly when you re-installed it? Do the shift and Caps Lock keys work properly in a text editor, etc?

<img src="/ubbthreads/images/graemlins/think.gif" alt="" />