Eu não sei o que os caras do Cygwin / X estão fazendo para fazer isso falhar. E eu não sei por que não consigo encontrar qualquer ajuda ou mesmo mencionar problemas similares em qualquer parte desta galáxia que esteja ao alcance do Google. Eu acredito que não sou o único usando o software, então a falta de ajuda me intriga.
Mas deixe-me fornecer uma solução para minha própria pergunta; Descobri que VCXsrv.exe é um tipo de clone Cygwin / X de certa forma.
VcXsrv Windows X-server based on the xorg git sources (like xming or cygwin's xwin), but compiled with Visual C++ 2010.
Funciona quase da mesma forma, exceto que você precisa adicionar a opção de linha de comando -from [ip-address] . Não faço ideia do porquê. Mas funciona:
vcxsrv.exe -clipboard -once -rootless -nodecoration -notrayicon -query [target hostname or ip] -from [current (local) ip]
Testado com o Xubuntu e o xubuntu-desktop no Ubuntu. (XFCE)