¿Has comprobado si la IP de esos equipos es correcta? Me refiero a que si por ejemplo pertenece a otro rango de direcciones, podrías seguir haciendo ping a la gateway, pero no tendrías acceso por TCP...
Saludos
...vaya, parece que mientras escribía el post Jariza se me ha adelantado