Fullscreen not working on Ubuntu Linux 13.10

When trying to go to full-screen mode, the game stops working. It shows a non-maximized Minecraft window on a normal desktop, but the desktop is non-interactive. My screen setup also switches from extended desktop to mirror screens, even after exiting Minecraft.

I am running the standard Ubuntu 13.10 kernel and drivers.