Equipo dentro de un grupo de trabajo

Buenos días, tenemos un problema con uno de los equipos de una red con
Windows Xp y 98.
Todos los equipos pertenecen a un grupo de trabajo llamado ATOCHA, y
todos tienes asignada un IP fija, dentro de un mismo rango.
El problema viene en uno de los equipos con Windows XP home, hace unos
días se le instalo una tarjeta de red inalámbrica, que al poco tiempo se
desinstalo, y quito de equipo. Se le ha vuelto a poner una tarjeta de red
para cableado. Desde entonces este equipo a pesar de estar dentro del mismo
grupo de trabajo no ve a resto de los equipo de su grupo de trabajo, si
buscamos uno de los equipos por su nombre no es capaz de encontrarlo, pero
si lo encuentra buscando la IP (las DNS son las de resolución de nombres del
proveedor de internet y la puerta de enlace el router que da salida a
internet). A pesar de esto como digo únicamente se ve el mismo dentro del
grupo de trabajo cuando entramos dentro de Mis Sitios de Red.
Hemos probado a cambiar el nombre del grupo de trabajo, reiniciar y
volver a poner el mismo, y también a cambiar el nombre del equipo, pero el
problema no desaparece.

Podríais ayudarme por favor, muchas gracias