Para o meu sistema (Ubuntu Mate 16.04 LTS) depois que eu inicializei a VM e ela foi reduzida para mim, fui para Exibir - Redimensionar automaticamente a exibição de convidado.
Em seguida, selecione o modo de tela cheia. Eu encontrei depois de recontar VB para redimensionar, tela cheia corretamente