Fullscreen (F11) freezes Minecraft window on Linux

After pressing F11 to enter fullscreen, the window stays small and becomes irresponsive. The issue is 100% reproducible.

I have reinstalled my system many times, trying different distributions and versions, but alas no luck. Proved to be affected: Ubuntu 12.10 and higher and it's derivates, Fedora 20.1

This bug affects any version launched from the New Launcher.

Note that fullscreen works with OpenJDK 64bit in Ubuntu 12.04 and it's derivates, and also in CrunchBang 11.