Problema con conexión a internet

Gusto en saludarles, el problema que tengo, es el siguiente, tengo 4 equipos conectados en una red windows 2000 profesional, y cuento con una conexión en el servidor Banda Ancha utiliza la tecnología Wireless Local Loop, mejor conocida por sus siglas WLL, la cual conparto a través de la red, pero el problema lo tengo con los servicios de correo gratuitu, hotmail, latinmail, etc..., que cuando los usuarios intentan enviar correos se hace imposible, las maquinas las tengo compartidas con dos placas de red 10/100, una entra la señal de internet y la otra sale a la red lan, que me recomienda para mejorar esto, en cuanto a la búsqueda de páginas esta bastante bien, esperando respuesta
Atentamente LUIS ARAUJO