Problemas con direcciones IP

Hola a todos, les agradezco si me pueden ayudar con la
siguiente consulta:
Tengo instalado un servidor WinNT Server 4.0, SP 6. En
tres oportunidades he tenido problemas con unos clientes
de la red, en donde se bloquea la salida a internet, puedo
ver la red y me contesta el ping a las direcciones IP de
la red, pero no tengo salida a internet. Utilizamos un
canal de dicado a internet y salimos atraves de un
Firewall y un router. La solucion que he encotrado hasta
ahora es cambiar la ip de la maquina que presenta el
problema.