I upgraded the x2go server to 4.0.1.18-0~949~ubuntu12.04.1 and X11 on the client to the Beta release. The connection works now.

It still works if I roll back to X11 2.7.7.