Problemas con conexión compartida a internet

Hola, antes que nada gracias por la atención, tengo un problema conla conexión compartida a internet, los clientes son win98SE y el servidor es win2000. El problema es que en las PC clientes no entra a MSN en algunas máquinas y en todas las pc ciertos sitios en particular no cargan. Con winXP com servidor me pasa lo mismo, y con windows 98 como servidor no me pasa, ¿por qué puede ser si la configuración es la misma? Quiero pasar de win98 a win2000/xp pero no he podido solucionar ese problema. Las ip de las clientes están estáticas y activado el dns con nombre de host pc(x) y dominio anteldata.net.uy (que es el servidor de internet). Desde ya gracias por si tienes conocimiento de que problema puede ser y saludos