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