Switching to fullscreen does not work when running under Ubuntu 12.10

When running the game, I press F11.

*What I expected to happen*: the game switches to fullscreen

*What actually happened*: The screen becomes black for a moment (similarly to when it actually switches to fullscreen), but when it comes back, it is still running in a window, except it goes to the pause screen (and pressing ESC will not resume the game, too).

I have attached a video. The observable phenomenon is pretty much the same minus the white glitchy lines, I think they are caused by the recording.

*Steps to reproduce*:
1. Run Minecraft on Ubuntu 12.10 64 bit, using a nvidia GPU
2. Press F11

*Other information*
There is an AskUbuntu thread that discusses the same issue with some additional details regarding tried and not working troubleshooting methods:
http://askubuntu.com/questions/203326/minecraft-fullscreen-not-working