últimamente es muy común y habitual que en el trabajo o en la escuela instalen el Fortinet o cualquier otro software-hardware para filtrar-restringir el acceso a internet.

Este programa así como muchos otros monitoriza el acceso a internet, por lo tanto es posible saber los sitios por los que navega el usuario (ya se por usuario o por ip del ordenador) con lo que respondiendo a tu pregunta, si ven todo tu tráfico y queda registrado. Te recomiendo navegar por https para evitar robo de contraseñas y por pura privacidad. Pero si filtran también peticiones dns no podrás navegar por sitios restringidos ni usando https.

La mejor solución es crear un tunel http usando ssh, por ejemplo. Olvidate de usar proxys vía web, son lentos y funcionan mal y seguro que están bloqueados.

Navegar de forma segura mediante túneles SSH
http://foro.elhacker.net/seguridad/navegar_de_forma_segura_mediante_tuneles_ssh-t339204.0.html