Trotzdem noch mal zu den Kabeln, oder besser zu dem Switch oder was auch immer, an dem die beiden hängen. Manche Router kann man so konfigurieren, dass zwar alle Teilnehmer mit dem Router reden können, nicht aber die Teilnehmer untereinander. Das ist insbesondere für "Gäste-LANs" interessant, wo mehrere Leute ins Internet kommen sollen, aber die Teilnehmer lokal voneinander isoliert sein sollen.
Kann es sein, dass da irgend sowas aktiviert ist? Bei der Fritz-Box kann man so einen Gastzugang für LAN4 aktivieren unter Heimnetz > Netzwerkeinstellungen > Gastzugang