Windows 2000 - Conectar 2000 Pro a NT4

Un saludo, listeros.
Tengo un problema desde hace tiempo y necesito ayuda.
Tengo un servidor NT4, con el router conectado a él y haciendo de proxy. Pues desde las estaciones de trabajo 2000 Pro, no puedo enviar ni recibir mail. La mayoría de programas que utilizan comunicación con sockets no funcionan. En cambio navego por internet de maravilla.

Es algo que no he podido solucionar en meses.
AYUDA, POR FAVOR

la paginas web necesitan el puerto 80 para salir a internet y navegar, sin envargo el correo necesita otros puertos 25, creo. Mira a ver si esta activado para salir por ese puerto

Ya tenía en cuenta esa diferencia.
Adjunto el error que me da, por ejemplo, el Outlook. Es un problema que el Win 98 con la misma configuración no me daba, y llevo meses intentando arreglarlo.
Gracias por las respuestas
"Falló la conexión con el servidor. Cuenta: 'Xisco Luque', Servidor: 'pop.wanadoo.es', Protocolo: POP3, Puerto: 110, Seguridad (SSL): No, Error de socket: 10060, Número de error: 0x800CCC0E"