Eu também estou vendo esse problema com a Barra de Tarefas - mas também no Windows 7 rodando no Parallels 7. Eu acho que pode ser uma falha do Parallels. Meu palpite é que seja devido ao constante redimensionamento da tela ou algum esforço para integrar aplicativos para Mac e Windows que estão dando errado.
Basta reiniciar o Windows e esperar que o Parallels corrija o problema no futuro.