Schon versucht, dass sich die jeweiligen Rechner selber anpingen?

Btw. was für IP's und Subnetzmasken hast du an den Rechnern vergeben?
Vielleicht stecken die ja in 2 verschiedenen Subnetzen.