I use Cinnamon Patience and the Super Key brings up the menu as expected. Cinnamon is a fork of Gnome 2 and uses many of the same under-pinnings. Have you tried System Settings/Keyboard/Shortcuts?
Have you tested your Super Key on other distros to ensure it is not a keyboard problem?
Hope this helps