visto che ULTRAVNC consiglia le porte 5500 e 5900 immagino quasi sicuramente, che il tuo il problema sta nel proxy, che fa passare solo HTTP e HTTPS dalla porta 80.
Inoltre, un proxy (soprattutto se aziendale), tiene sempre i log delle richieste, quindi l'admin sa sempre tutto.
però puoi sempre fare il Tunneling

software:

http://www.http-tunnel.com/html/
http://www.hopster.com/ (+ semplice)

In pratica questi 2 software ti creano un proxy sull'indirizzo di loopback (127.0.0.1) che redireziona le richieste su un server esterno che e' effettivamente un proxy e tali richieste viaggiano di solito sulla porta 80 pertanto non sono bloccate da firewall.
In pratica tu usi come proxy te stesso installando un software sul tuo pc che ti fa da proxy server e che gira le richieste ad un server esterno tramite porta 80.