Certo che puo' essere il firewall. Puoi fare la cosa seguente. Imposta il tuo router per fare il forward della porta 8080 (che sicuramente e' aperta sul firewall aziendale) sulla porta 5800 e, naturalmente, sull'ip del computer su cui e' installato VNC. Lascia quindi VNC sulla 5800. Per connetterti al tuo PC, userai il seguente indirizzo :
http://nomehost.dyndns.org:8080
Il router effettuera' il forward della porta 8080 sulla 5800 e tutto "dovrebbe funzionare".
Saluti