Tente redimensionar a exibição de convidado das configurações da visualização da caixa virtual do host.
Só porque você instala os pacotes convidados não significa que eles estão sendo usados. Eu tive problemas com o Windows 7 host - > Ubu 14.04 guest, vboxvideo não iria carregar com sucesso. Se o seu Xserver não estiver carregando esse driver, e você não tiver fornecido nenhum fallback alternativo, isso também pode explicar porque o Xserver está limitando o tamanho da sua resolução de exibição.
Tente inicializar sua VM no modo de tela inteira desde o início (em vez de maximizá-la após o carregamento do gdm). Se não se adaptar automaticamente a tela cheia, seu Xserver precisa de alguma configuração ou alguns pacotes adicionais instalados.