Drucker wird nicht sofort als "online" erkannt

Hey Leute, ich habe volgendes Problem:

Wir haben ein PC im Büro, an dem ein Canon ip 3500 angeschlossen ist.
Der PC hat Win 7 x64 drauf.
Ich habe ebenfalls einen PC mit Win 7 x64 und wir sind durch ein Lan-Kabel verbunden.
Es wurde kein Heimnetzwerk eingerichtet, sondern nur das normale private-netzwerk. Die Freigabeeinstellungen sind ok.

Wenn ich nun drucken will, muss ich dne PC im Büro und den Drucker anmachen.
Doch wenn ich dann wieder von meinem PC eine pdf drucken will, dann wird der Auftrag öfters nur in die Warteschleife gesteckt und der Drucker noch als ofline angezeigt.
Gehe ich in die Netzwerk übersicht, wird der PC als vorhanden (online) angezeigt, doch ich kann nicht drauf zugreifen (verbindung verloren ...etc. als begründung) und das problem kann auch nicht durch die "problembehebung" behoben werden.

Wenn ich nun an den Büro PC gehe und da einfach mal unter Netzerk auf meinen PC zugreife, daruf hin wieder an meine pc gehe, ist der Drucker nun online und ich kann auhc im Netzwerk auf den Büro PC zugreifen.
Dieser hat übrigens immer zugriff auf mich, also kein problem.

Es schint nun so, das ich vom Büro aus nun erst eine Verbindung auf meinen PC herstellen muss, damit auch mein PC eine Verbindung aufbauen kann.

Dies schint aber ein ominöses und zu lösenes Problem zu sein, da es erst seit kurzem so ist.
Kann mir jemand helfen?

Ein Netzwerk unter Windows ist immer das Sorgenkind^^

THX schonmal.