Redes - Problemillas con el proxy

Hola, tengo un pequeño problemilla con el acceso a internet. Tengo un PC conectado a internet vía ADSL y otros dos conectados a este vía switch, tarjetas y cable de red y a internet por un proxy.
El problemilla es que desde los PC's que se conectan vía proxy puedo navegar normalmente, pero no puedo enviar mails, no envía formularios, sólo los recibe. Esto no me pasa desde el PC q tiene conexión directa a internet. ¿Puede ser por el proxy?, cualquier consejillo será bienvenido.

Gracias

Es probable que no tengas bien seteado el redireccionamiento de los port de POP. Quiza no los agregaste como servicios. Que proxy estas usando ??
Suerte, Daniel.

Gracias Daniel, creo que si tengo bien redireccionado el puerto entro por el 8000. Mi proxy es winproxy4.0. Es curioso porque ha habido días en los q enviaba correos sin problemas, pero ahora no me deja.