Tenta o seguinte:
Host + F para ativar o modo fullscreen, depois Host + G e Host + A para redimensionar a tela automaticamente e ajustar o tamanho da tela respectivamente.
Utilizo o VB no ubuntu para virtualizar o XP, as vezes tenho esse problema, daí fico apertando as teclas que mencionei até conseguir o fullscreen.
Também tenta colocar a resolução de tela do SO virtualizado para o mesmo valor que tu utiliza no Vista

Obs: Host = Ctrl na configuração default do VB.