Após atualizar para o 4.0.6 virtulbox e reinstalar os aplicativos convidados, ele ainda não funcionou.
Então, entrei no menu do sistema > Preferências > Monitores > e eu mudei manualmente a resolução para 1600x1200. Agora, quando eu maximizo a tela, ele utiliza a tela inteira.
Não sei por que tive que alterar manualmente a resolução aqui, quando não o fiz no meu computador pessoal. Mas isso funcionou.