Yo lo puse con una gentoo y tras unos problemas de puertos, funciono, yo te ayudaria, pero lo monto todo un colega, haber si tienes suerte, comprueva los puertos que usa el VNC y abrelos por que ni en red deja tirar de ello, tambien se que teines que crear escritorios, para que se conecte, es decir, que tienes que poner la ip ejemplo: 192.168.0.1:0 el ultimo 0 es el escritorio, puedes poner :1 o los que allas creado, pero no me digas mas, prueva con :0 que igual te chuta.
Suerte....