So ein Problem hatte ich auch mal.
Durch Abschalten der Firewall's auf beiden Rechnern konnte ich das Problem damals kurzfristig beheben.
Ist aber kein sicherer Dauerzustand, auch wenn der Router eine Firewall (die meist nur ein NAT durchführt) hat.

Beste Lösung ist, wie schon beschrieben, ein Router mit Druckeranschluss. Ich verwende da den Speedport W900V.

Grüße vom Murxer