Eu tenho esse problema há 18 meses e tentei todas as coisas que várias partes (incluindo a Microsoft) sugeriram, sem sucesso. No meu caso, parece haver algo a ver com a resolução da tela e suspeito que seja uma incompatibilidade entre o Windows e meu driver gráfico. O problema começou quando mudei meu monitor para um com uma resolução maior.
Eu desisti de tentar resolvê-lo, mas agora uso o programa (gratuito) 'Desktop Restore', que funciona de forma brilhante. Agora, quando o padrão é a esquerda, eu acabei de acessar o Desktop Restore e ele volta para a minha área de trabalho salva.
O Icon Restorer também é uma alternativa que usei, mas que parou de funcionar corretamente após 4 meses, pois não iria reverter os ícones para a posição salva por mais que alguns segundos. Funcionou bem enquanto durou embora.