Los PC's no se ven en la red

Hola a todos.

Tengo un servidor W2003 con DNS y Active directory configurado.

PC's con WXP y W98
El problema es que desde hace unos días tengo un problema con los clientes
de Windows XP:

A lo largo del día (no siempre, no en los mismos ordenadores y no en todos
a la vez) desaparecen todos los iconos de pc's del entorno de red y no hay
forma de que vuelvan a aparecer.
Esto no pasa con los clientes Windows 98 que si siguen viendo el entorno de
red
Tampoco pasa en los servidores que también siguen viendo a todos los equipos.

¿Sabeis porque puede ser?

Gracias. Un saludo.