Habe alles probiert. Die Sache sieht nun so aus. Stelle ich die Firewalls an beiden Rechnern auf "alles erlauben" funktioniert es. Demnach liegt der Fehler also bei der Firewall (Sygate). Der Knackpunkt ist aber dass ich die Firewalls nicht dauerhaft aussetzen will. Es muss also irgendwo eine Einstellmöglichkeit (einen Dienst oder so) geben womit man dieses Problem beheben kann. Hab bisher leider nix gefunden.
Es gibt sogar eine Checkbox "anderen Benutzer erlauben meinen Drucker zu verwenden" habe diese gecheckt (war vorher unchecked) hat aber auch nix bewirkt. Kennt sich zufällig jemand mit der Sygate Firewall aus??