My keyboard has 2 "Windows" keys, but only one of them seems to be mapped to Super. We should either map them both, or change the text to indicate which one works. I spent some time wondering why it does not work, until I discovered the second Windows key.
This may be related to bug 143837
Also see bug 128716
So this looks like it is an upstream X problem.