Problemas con la conexion compartida a internet

Tengo un enlace prodigy en una computadora con Win2000
profesional, le comparti la conexion para salir a internet
en las 4 computadoras mas que estan en red, hasta hace
unos meses todo estaba trabajando normal pero ahora el
problema es que en 3 de ellas solo puedo entrar a algunas
paginas de internet no a todas, puedo entrar al messenger
y de ahi irme a los link que me presenta pero al entrar a
algunas paginas como Yahoo me pone en la barra sitio
encontrado abriendo pagina pero se tarda mucho tiempo y
ahi se queda, despues marca error, como si no tuviera
conexion, pero en otras paginas las carga ok.
Me gustaria saber si hay algun servicio que tenga que
levantar o quitar en las demas computadoras para que pueda
accesar a todas las paginas, o si es algun virus; en otra
tengo una maquina con XP que no tiene problemas para
navegar y esta saliendo por la misma conexion compartida,
en las demas computadoras tengo win2000.

Me habian comentado que tal vez los DNS estubieran mal por
parte del provedor de servicios pero en la maquina que
tengo instalado el prodigy y la que tiene XP no tengo
ningun problema.

Acepto cualquier sugerencia gracias.