Win XP: explorer.exe defekt?

Ich hab ein Problem mit dem Windows Explorer.

Folgende "Symptome" treten auf:
 - Wenn ich etwas in einem normalen Programm (nicht Microsoft Office, GIMP, ...) speichern oder öffnen will ist alles immer nach letzter Änderung sortiert. Wenn ich dieses dann durch Rechtsklick ändere, kommt beim nächsten Mal wieder die falsche Sortierung.
 - Wenn ich in meinen Ordner mit einigen Videos gehe dann kommt die im Bild angehängte Fehlermeldung
 - Die Symbole von "Eigene Bilder", "Eigene Musik" und "Eigene Videos" sowie alle selbst definierten Ordnersymbole werden nicht mehr angezeigt. Statt dessen sehe ich nur noch das normale Ordnersymbol.

Wer zu einem oder mehreren Problemen eine Lösung hat wäre ich sehr dankbar.

Grüße
Johannes

P.S.: Habe bei Google nichts gefunden - leider!