Problemas de red

Hola amigos,
Tengo en red dos PCs., una con Windows XP pro y la otra con Windows 98 SE.
La Pc con XP recibe la conexión de internet y la comparte. Todo funciona
perfecto, tengo Internet en Windows 98 y tambien accedo a los archivos e
impresora de WinXP. El problema es que en forma aleatoria, cuando inicio
las maquinas, me encuentro que en win98 tengo internet pero no puedo ver la
PC con winXP. En entorno de red aparece solamente la PC con win98.
Sospecho que el problema tiene que ver con el orden en que arranco las
maquinas. ¿Pueden ayudarme?
Muchas gracias