I've had this happen to me from time to time--I have no idea if it's a distro thing or xorg thing. I've always been able to fix it by creating a $HOME/.xmodmaprc file that reads
Code:
keycode 115 = Super_L
add Mod4 = Super_L
then running xmodmap ~/.xmodmaprc
Note the period in front of the xmodmaprc