Sorry, my steps to reproduce weren't exactly very detailed. I'll try again:
Sawfish: From Gnome, go to Desktop Preferences, Windows; Bindings tab. Set default modifier to super. (Should take effect immediately.) Try e.g. Win-TAB. Set to hyper, and try again. Emacs: Type C-h c Win-<key>