Kannst du den andern Rechner im Netzwerk sehn??
Ansonsten mal in der Systemsteuerung unter gespeicherte "Benutzernamen und Kennwörter" mal was löschen und vielleicht auch mal auf dem anderen Rechner (wenns XP/2k.. ist) auch mal nen Benutzerkonto einrichten und freischalten mit dem du dich übers Netzwerk einloggen kannst und den Benutzer mal bei den Freigaben auch mal mit reinnehmen. Wenn bei XP kein weiterer Benutzer als der Admin aktiviert ist kommt nämlich diese Meldung mit keinen Zugriff!
Ich hab immer den Standardzweitbenutzer "Gast" genommen (er muss aber immer manuell aktiviert werden).