Xp profesional + internet

Hola. Tengo montada una red de 15 0rdenadores con XP (todos nuevos y con
licencias) y un servidor 2000server, se conectan a internet con adsl
(telefonica).
El problema esta que cuando se navega durante un rato y se hace link a
otras
paginas, se presenta el mensaje "de página no encontrada" o "internet
explores no puede abrir esta página". La adsl funciona correctamente ya
que
desde otro puesto con w2000 no existe ese problema.
He quitado el cortafuegos, he pasado antivirus actualizados, cambiado la
iP,s ya he altenado las dns de acceso, pero el problema sigue pasando.
Espero
que me puedan echar una mano.
Muchas gracias