Obviously this doesn't happen to most people so it's probably some third-party software that's interfering. This Adobe Support document describes how modifier keys can stop working. The trick is finding which software is causing the problem.

<http://www.adobe.com/support/techdocs/330664.html>