Redes - No veo equipos en grupo trabajo

Hola a todos, tengo varios equipos conectados en red mediante un grupo de trabajo, los OS son tanto W95, W98, WXP (portátiles) y un windows 2000 Server que actúa como servidor DHCP. Cuando pongo un portátil nuevo en red con WXP, puedo acceder a todas las carpetas e impresoras de todos los equipos con el explorador. Si llevo algún portátil (con WXP) a otra red que está en una empresa externa (físicamente separada) y luego lo vuelvo a conectar a la mía, este portátil jamás es capaz de acceder a las carpetas y equipos a los que si accedía con explorer, ¿alguien sabe cómo puedo solucionar este problema? P.D.: lo que si puedo hacer es acceder a los otros equipos búscandolos por IP, pero por nombre no. Gracias de antemano.