Netzwerkdrucker erst nach Neustart verfügbar - Problemanalyse

Hallo,

ich habe seit dieser Woche ein sehr merkwürdiges Problem.

Folgende Umgebung:
PC-Drucker: ist ein PC mit Drucker der im Netzwerk freigegeben ist
PC-User1: ist ein PC ohne Drucker der den Netzwerkdrucker nutzt
Server: Ist ein Server der einen Netzwerkdrucker und Freigaben besitzt

So zu dem Problem was erst sein dieser Woche existiert.
Der PC-User1 kann nicht auf den PC-Drucker drucken wenn man die Freigaben aufrufen will kommt eine Benutzer/Passwort abfrage.
Auf den Drucker und Netzfreigaben des Server kann er zugreifen. Wenn ich nun den PC-User1 Neustarte geht alles wie es soll er kann auf die Freigaben und auf den Drucker von PC-Drucker zugreifen.

Nun kann ich nicht immer den PC-User1 Neustarten wenn ich nicht drucken kann. Kennt jemand das Problem oder hat einen Anhaltspunkt wo man nachschauen sollte oder welche Dienst dafür Benutzt werden.

UPDATE: Ich habe nun festgestellt, dass das Problem dann auftaucht wenn der PC-Drucker erst noch dem PC-User1 eingeschaltet wird!