Lentitud en la red

Tengo una red de unas 90 computadoras, el servidor de
dominio es un Windows 2000 server, todas las computadoras
se conectan perfectamente salvo la unica que tiene
windows xp.
tambien les comento que tengo un servidor de internet y
mail el cual esta montado en un linux, para poder
conectarme a internet y recibir mails yo tengo que
configurar los dns de las computadoras y la puerta de
enlace (direccion ip del linux) mediante esto puedo
conectarme perfectamente.
El problema es que para navegar y recibir correo funciona
perfectamente pero cuando quiero conectarme a una
computadora de mi red interna , se demora muchisimo
tiempo , logro la conexion pero se demora mas de 2
minutos , mientras que con un windows 98 no tengo ningun
tiempo de espera. Yo creo que el windows xp esta buscando
las computadoras por medio de la puerta de enlace ,
alguien pude decirme si es asi ?? como puedo
solucionarlo ???
gracias