Problema en Red con WinXP y Win98

Buenas,

Mi problema es el siguiente:

La red tiene 2 ordenadores Win98 y 2 Windows XP SP1 que comparten sin
ningun problema.

El otro dia se sustituyo un otro Win98 por un WinXP SP2 preinstalado.
El caso es que esta estacion WINXP Sp2 no hay manera que liste las
estaciones de la red. Da el error 'No se puede acceder a %grupotrabajo%.
bla, bla, bla...

Los otros ordenadores no se pueden conectar al ordenador. Pero este
ordenador accedirendo via \\Ordenata\Recurso se puede conectar al resto
de la red. El Firewall esta desactivado...

Alguien sabe que puede estar pasando?

Esto ya me paso antes pero lo solucionaba formateando el sistema y
isntalando otra vez el WinXP... pero ahora no puede ser...

Por cierto, es un grupo de trabajo, no un dominio. Y el nuevo ordenador
tiene NTFS no FAT32, como los otros, puede influir esto?

Las IP son estáticas y el nuevo ordenador tiene acceso a internet con
el router de la empresa.

No será alguna directiva de seguridad? Cúal?