Hallo Thorten F.!
Tja, Du bist nicht der einzige dem das ach so tolle WinDoof-7 tolldreiste Streiche spielt,...Für das von Microsoft verbockte Icon-Cache-Problem halte ich u.a. die ach so tolle UAC-Benutzerkontosteuerung für mitschuldig, zum anderen wird beim Herunterfahren die vormals gemachten Desktopeinstellungen (=> Icon-Platzierung, Anzeigeoptionen,(Sidebar-Gadgets).u.a.m.) gern ´mal ´vergessen´ sodaß nach dem Neustart das von dir geschilderte Desktop-Fiasko leider wieder ersichtlich ist! :-(
Die Lösung liegt zum einen in der (leider) erforderlichen Verringerung der UAC-Benutzerkonto-Sicherheitsstufe (=>Zweithöchste Stufe-3 ist zumeist ausreichend und bietet mehr (System)-Handlings-Komfort). Des weiteren solltest du dein System immer auf den neuesten Stand halten, weil auch diverse System-Patches diese und andere Fehler zumeist beheben! Sollten vorherigen Maßnahmen nicht fruchten, so installierst Du dir das kl. praktische "DesktopOK"-Tool auf dem Desktop-Bereich (ist sofort startfähig & konfigurierbar!:), und sicherts damit die vormals erzeugte / erwünschte Desktop-Icon-Platzierung mit zahlr. Speicher-Optionen ab! Das Tool läuft nach der Installation im sog. Autostart-Prozess ständig mit und macht seinen Sicherungs- & Recovery-Job recht zuverlässig und vorallem komfortabel, denn einige mies programierte (ältere) Spiele hinterlassen zb. nach der Spiel-Beendigung einen chaotischen Desktopbereich, aufgrund der erforderlichen Bildschirmauflösungsänderung, mit den o.g. Symptomen, (=>Durcheinandergewürfelte Icon-Symbole), sodaß Du mit diesem Tool einfach die vormals erstellte Icon-Sicherung per Mausklick sofort wiederherstellen kannst! Probier´mal dieses Tool aus,..kostet ja nix und belastet das System nur minimal,....Hier geht´s zum Beispiel-DL-Link:....(Achte unbedingt auf die richtige Version, passend zum System; => 32- / 64-Bit-Ausführung!)
DeskTopOK-(32+64Bit)-Gutes Recovery-Tool für Desktop-Symbole.
Bei mir hat sich seit ein paar Monaten diese lästige Symptomatik gelegt, denke das Microsoft diesen Fehler wohl ausgemerzt hat, denn ohne SP1-Paket und diverse Updates konnte ich mich auch nur mit diesem praktischen "DesktopOK"-Tool zufriedenstellend behelfen! :-I
Hoffe meine Tipps helfen Dir weiter, sonst steckt noch irgendwo der (Malware)-Wurm drin, dann ist eh Essig und die komplette Windows-Neuinstalltion unbedingt ratsam! Viel Erfolg bei der Feherbehebung! :)
PS: Hast Du schon dein System VOLLSTÄNDIG(!) auf evtl. Malware überprüft?