Incase mais pessoas ainda têm esse problema.
Muitas vezes eu acho que simplesmente clicar com o botão direito em um espaço vazio na barra de tarefas corrige isso.
Minimize tudo menos 1 janela / programa e mova / altere a altura para que cubra metade da barra de tarefas, passe o mouse sobre a barra de tarefas e clique com o botão direito no bit que você vê, para mim isso corrige 9 vezes de 10.
Eu notei que o problema geralmente ocorre se o explorer.exe falhou ou sofreu um acidente.
Outra possível opção é abrir o gerenciador de tarefas e eliminar o explorer.exe e reiniciá-lo. Às vezes tem que ser feito algumas vezes.