Je viens me grefer sur le sujet car j'ai des problemes similaires depuis que j'ai aussi nettoye mon PC (regseeker et Ccleaner )
Pour moi, c'est la barre de lancement rapide qui disparait des que le systeme reboot, je suis oblige de cocher l'option a chaque demarrage.
Pour ce qui est des dossiers, toi ca ne garde pas en memoire l'ordre alphabetique, moi c'est le type d'affichage, ca repasse systematiquement en icone alors que je le met sur liste.
Ce qui est fort, c'est que lorsque je "decoche" l'option "memoriser les parametres d'affichage de chaque dossier", ca garde bien en memoire le type (par exemple, liste) temps que j'ouvre des dossiers dans l'explorateur mais des que je ferme celui ci, il faut que je remette affichage "liste"