Вам обов’язково потрібен VNC, або вистачить ssh (можливо з X11 forwarding)?
Не знаю, що там робить Dameware, але, як правило, у фаєрвол треба налаштувати port forwarding. Відповідно віддалена машина повинна використовувати вказаний порт для очікування зв’язка, а локальна машина повинна використовувати цей порт для встановлення зв’язка.
Можливо ваші колеги налаштували відповідний port forwarding для Dameware і Windows машин, тому у них все і працює.