Minha solução foi fazer um wrapper de script, onde ele executa "Xvnc", dorme um segundo (opcional?) e executa "xhost +" no novo DISPLAY. Funciona agora.
#!/bin/csh
/usr/bin/Xvnc $* -geometry 1280x1024 -SecurityTypes=None -AlwaysShared=1 &
while ($#argv)
if ($argv[1] =~ ":*") then
setenv DISPLAY $argv[1]
endif
shift
end
sleep 1
xhost +