Comment 13 for bug 153995

It's some sort of conflict with Compiz. You can make full screen work properly by installing the package compizconfig-settings-manager, running it from System -> Preferences -> Appearance (or ccsm from the command line), going to Workarounds section and disabling "Legacy fullscreen support".