Experimenta fechar todas as aplicações e carrega na tecla Windows+R. Abre-se a janela Executar.
Nela, digitas regedit para abrir o Editor do Registro. Nesse programa, procura nas pastas a chave HKey_Current_ UserSoftware MicrosoftWindows CurrentVersionExplorerStuckRects.
Clicas com o botão direito em StuckRects (no Windows 2000 e XP, StuckRects2) e escolhes Excluir/apagar. Desta forma vais apagar a chave corrompida para que o Windows construa uma nova. Reinicias o PC e a barra de tarefas deverá reaparecer normalmente.
Atenção, nesta situação precisas entrar no Registro do Windows e editá-lo manualmente. Nunca é demais repetir que essa é uma intervenção perigosa. Um passo em falso e podes deixar o sistema irremediavelmente perdido. Por isso, antes de mexeres no Registro, aconselho-te a teres cuidado. No entanto se algo correr mal, basta ires ao Restauro do Sistema e restaurar o PC para uma data anterior.