Antwort
Mein gleiches Problem konnte wie folgt lösen: Ich hatte die Verknüpfungspfeile der Desktop-Icons mit dem Schlüssel Shell Icons in HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\ beseitigt. Nachdem ich den Schlüssel gelöscht habe, sind die Icons wieder da.