System > Preferences > Appearance > Visual EffectsSelected "None" and both Shift keys started working again. (Notice the appropriate use of capital letters). It's not an elegant solution because I'm living without Compiz (but surviving). If you'd like to keep Compiz and the use of your Shift keys, take a look at this. I haven't tried it yet.
If neither of those things work, you can try this.