Voici une autre idée, on ne sait jamais :
Faire tourner ccleaner (avec deux "c" ) pour résoudre les problèmes de la base de registre.
Ccleaner est un logiciel gratuit qui permet de faire du ménage dans la corbeille, etc, et aussi de repérer dans la base de registre les associations de fichiers qui ne sont pas ou qui ne sont plus valables. Je pense à cela parce que le problème semble lié à l'Explorer et que celui-ci utilise les associations pour afficher les icones et pour afficher les menus contextuels du clic droit. Si une association est défaillante, cela pourrait avoir l'effet décrit, mais c'est peut-être autre chose.