Geh mal Explorer und gib in der Adressleiste ein: "\\PC-01" - oder wie auch immer dein Pc heißt, aber ohne die "" natürlich.
Hab nämlich auch das Problem, dass wenn ich mein Netzwerk nachm formatieren oder so neu einrichte, dass Microsoft Netzwerke oder Gesamtes Netzwerk nie funzen (selbe Fehlermeldung wie bei dir). Erst wenn ich einmal direkt den Pfad des anderen PC's angewählt habe, kann ich später auch über Gesamtes Netzwerk reingehen.

Warum das so ist? Weiß der Geier.