Ich hatte es mal bei einem Nachbarn, das der Papierkorb unter Windows 2000 auf "Eigene Dateien" verwies.
Dies war dummerweise erst aufgefallen, nachdem der volle Papierkorb geleert wurde und keine Dateien mer gefunden werden konnten.
Die Lösung war letztendlich, das eine der CLSIDs in der Registrierung auf einen falschen Pfad verwies oder nicht existierte (weiß das nimmer so genau).
Schonmal CHKDSK gestartet? Tritt das Problem nur unter einem oder allen Benutzeraccounts auf?