Eu tive um problema semelhante e estou executando um guest de 13.04, não consegui ver a guia do menu virtualbox e as janelas de tela inteira estenderiam abaixo da parte inferior do monitor. Aqui está como eu resolvi isso: Como referência, dê uma olhada nestes link
Embora a resolução tenha sido definida corretamente na ferramenta "display", a única coisa que a corrigiu foi configurá-la manualmente. Primeiro testei para ter certeza com xrandr:
xrandr --output VBOX0 --mode 1920x1080 --rate 60
Eu tive que minimizar a minha área de trabalho (win8) e voltar para a vm antes de poder ver a guia do menu virtual novamente, mas a resolução mudou imediatamente e não se estendeu mais abaixo do monitor. Eu queria a mudança toda vez que eu logado, então eu fiz:
vim ~/.xprofile
E, em seguida, entrou no novo arquivo:
# To correct resolution error
xrandr --output VBOX0 --mode 1920x1080 --rate 60
Isso resolveu o problema para mim.