Hej xfoxx37!
När explorer.exe inte kan avslutas på ett ordnat sätt hinner det inte med att spara inställningarna för ikonerna på skrivbordet, så det är riktigt att de två sakerna hänger ihop.
Jag föreslår att du kollar i Loggboken efter fel som inträffar just när explorer.exe slutar att fungera. Förhoppningsvis går det där att få reda på lite mer om orsaken. Jag tror att du kan starta Loggboken genom att högerklicka på Windows-knappen i nedre vänstra hörnet och välja Loggboken, men om inte se http://www.alltomwindows.se/forum/topic/26566-loggbok/ för några andra alternativ. Särskilt "Källa" och "Händelse id" är värdefulla när man ska söka information om ett fel.
Återkom gärna med vad du hittar i Loggboken.