Problemas de Navegación al internet

Hola.

Trabajo en una Universidad de Puebla en el area de
soporte, tenemos un problema con la navegación hacia el
Internet, por medio de los navegadores.

Tenemos Windows XP Profesional

En la intranet, no tenemos problemas, podemos accesar a
los diferentes sitios, sin embargo al querer navegar
hacia Internet despliega que no encuentra la pagina, sin
embargo si mandamos un pin hacia alguna direccion, nos
responde perfectamente.

Se presenta en forma aleatorea, no hay aparentemente una
explicación lógica, ya que algunos usuarios se les
presenta constantemente, otros sin ningun problema, y
otros de vez en cuando.

Gracias de antemano por su apoyo.