Building gdm with ipv6 support makes this problem go away (--enable- ipv6=yes). Any reason this isn't done by default? -- XDMCP not working in ipv6, gdm should be compiled with --enable-ipv6=yes https://launchpad.net/bugs/75254