Carpetas Compartidas

Tengo montada una Red donde accedemos 26 maquinas a un servidor montado
sobre un Windows XP profesioal que nos da acceso a internet a traves de un
satelite.
en el disco de esta maquina tengo una serie de carpetas compartidas con
todos los usuarios. Pero aqui esta el problema hay maquinas que no ven
estas carpetas y otras si tiene que ser algun problema de configuracion
pero no doy con la tecla.
Las maquinas tardan un buen rato en ver las carpetas pero cuando las ven a
partir de ese momento ya sin problemas los equipos con Vista tardan mucho
mas pero lo mismo una vez vistas ya sin problema pero me quedan 6 maquinas
2 con XP y 4 con Vista que no lo consiguen y ven otras carpetas de la red
pero las del servidor no.
alguien me podria dar una solucion
Gracias anticipadas.