No se puede examinar la red

Hola, tengo una red con varios equipos con sistemas operativos Windows 98 SE
y Windows XP. Tengo problemas para acceder a la red desde el Entorno de red
en los equipos que tienen Windows 98, exactamente me muestra el siguiente
error en el medio de la pantalla:

No se puede examinar la red.
No se tiene acceso a la red.
Para más información, consulte en el Índice de la Ayuda
el tema 'Solucionar problemas de red'.

Y este mensaje me aparece aún llevado el equipo encendido un par de horas.
Lo curioso del caso es que a parte de tener internet, puedo acceder a
cualquier equipo que tenga compartidos recursos de red (carpetas e
impresoras) yéndome a Inicio->Ejecutar->\ombre_equipoecurso_compartido.
He revisado la configuración de la tarjeta de red (IP, máscara de subred,
puerta enlace, etc.), desinstalado antivirus, comprobado el cableado,
reinicio del switch, pero el problema persiste. ¿A qué es debido?.