ora dobbiamo capire dov'è il problema.
vai in c:\windows e fai copia-incolla di explorer, poi rinomini la copia di explorer.exe in pippo.exe.
Vai nella shell del registro e ci metti pippo.exe al posto di explorer.exe.
Riavvia e dimmi se le icone appaiono.