Problemas de conexion de red

[Baruli0]

Hola
Soy nuevo en el foro y estoy estrenando tema.
Estoy en una red con maquinas con Win XP, Win 7 y un servidor Debian con Samba.
El tema es que desde un par de maquinas (una con Xp y la otra con 7) puedo ver el resto de las maquinas de la red (En Mis sitios de red o similar) pero no puedo conectarme. Lo mas raro es que tampoco tengo ping entre ellas siendo que pertenecen a la misma red. Han dejado de verse de un dia al otro sin motivo aparente. Siguen dentro del rango de red (192.168.1.x) pero no responde el ping. Alguien tiene alguna idea de que puede estar pasando?
Desde ya muy agradecido
Baruli0