Eu tive esse problema. Você fez os passos que fiz bem quando eu estava solucionando problemas, mas não era uma solução permanente.
Acabei de excluir todos os caches de ícones na pasta local AppData. Lembre-se de que isso é apenas um cache, portanto, nada será substituído a partir de então, quando os caches forem colocados em seus ícones para reconstruir o cache. Isso envolve um pouco de Prompt de Comando (ou PowerShell, o que você desejar).
1) Navegue até o seguinte no Explorer (e, claro, use seu nome de usuário real):
C:\Users\YourUserName\AppData\Local\Microsoft\Windows\Explorer
2) Segure a tecla 'Shift' e clique com o botão direito do mouse na janela, e no menu, clique em "Abrir janela de comando aqui" (também pode dizer Power Shell).
3) Para confirmar que você está no lugar certo, use o comando dir
. O que preenche deve corresponder aos resultados da pasta do Explorer.
4) Clique com o botão direito do mouse na barra de tarefas e abra o Gerenciador de Tarefas (clique em mais detalhes se apenas a versão com poucos detalhes estiver ativa).
5) Na aba "Processos", localize a entrada "Windows Explorer", clique com o botão direito nela, e então clique em "finalizar tarefa" (como você deve saber, isso não quebrará nada além de fazer toda a Itens do Windows Explorer desaparecem no momento).
6) No Prompt de Comando (ou Power Shell), insira del iconcache*
.
7) Volte a introduzir o comando dir
para garantir que o que existia antes desapareceu.
8) Com Ctrl-Alt-Delete, desligue e faça login novamente e você deve estar pronto!
Esta é a minha primeira resposta postada no StackExchange, então, por favor, deixe-me saber se isso ajuda ou se você tem algum comentário!