Da bi izbegao sve te probleme, moja preporuka je http://www.teamviewer.com/en/download/index.aspx za koji ne moraju da se otvore portovi.

Ako pak hoces da sredis taj problem sa proksijem, i ako ti ssh prorari kako valja, preporuka je svakako http://www.nomachine.com/download.php
Sa nomachine dobijas mnogo bolji odziv u radu.
Takodje, jos jedna prednost je sto sve ide preko ssh porta pa ne moras otvarati poseban port za vnc, i preko remote masine palis remote desktop, ne moras na masini paliti vnc server pa se tek onda kaciti.

Evo da odgovorim sam sebi :-)
Resenje je i onda napraviti konekciju preko VNC protokola i to radi