Look in your task list for PrivacyClientIcon.exe. This seems to trap the Shift-Esc keystroke for its own purposes. I disabled it on my new Win7 system and Shift-Esc now works again.
(The entry in msconfig is "PIconStartup".)
Bob Evans Farms, Inc