Disculpa AleSanchez en ese momento estaba apurado.. tenia que ir a la universidad. Pero ya es fin de semana y estoy más libre asi que
Aqui les dejo la solución para alguien que le pase algo similar.. Y no se agarre los pelos..
Tienen que agregar estas dos reglas de filtrado para que los famosos (OUTLOOK EXPRESS y el otro MICROSOFT O. ) puedan conectar normalmente.. (en mi caso fue con un servidor de correos local. )
Obs. la red local estaba en este rango 192.168.1.x/24
Al principio redirigi todo al 3128
iptables -t nat -A PREROUTING -p TCP --dport 80 -j REDIRECT --to-port 3128
y todo ok... Pero luego cuando configure los clientes microsoft vino el problema...
Verifique el servidor de correos.. pensando que era alli y no era asi.. Aqui dejo la solución
iptables -t nat -A POSTROUTING -p TCP --dport 25 -j MASQUERADE
iptables -t nat -A POSTROUTING -p TCP --dport 110 -j MASQUERADE
Saludos a todos
A. Acosta