Acabei de ter o mesmo problema. Se eu arrastar os ícones da barra de tarefas para reorganizar sua ordem, eu poderia ver o ícone que acabei de reorganizar se lançar para a última posição (a extremidade direita dos ícones). Felizmente eu resolvi isso.
Eu tinha um ícone específico que continuava se movendo para a extrema direita quando eu organizava os ícones. Eu deletei esse ícone uma vez, mas ele permaneceu na barra de tarefas. Então eu tentei lançá-lo. O Windows lançou uma caixa de diálogo informando que o atalho para este ícone fixado não existia mais. Então eu apaguei o ícone novamente. Desta vez desapareceu. Eu recriou o ícone (lancei o programa, cliquei com o botão direito do mouse no botão da barra de tarefas e fixei-o) e agora todos os meus ícones serão organizados normalmente.