Você já tentou executá-lo em tela cheia ou em vez de redimensionado (configurações de caixa virtual, não configurações do Ubuntu)?
Se você ainda estiver recebendo fontes mal dimensionadas ao executar em tela cheia, consulte o link a seguir e tente alterar as opções de dicas e anti-aliasing.
Como faço para mudar fontes e ajustar seu tamanho?
* Editado para remover a questão de adições de convidados do Vbox quando vi sua edição
EDIT # 2
Qual é a versão do VBox que você está executando? Observando seus fóruns, algumas versões tiveram problemas com as configurações de DPI que afetam as fontes.
Editar # 3
"A última coisa que posso sugerir é que funciona em algumas combinações de hosts / convidados. Defina a aceleração 3D como ON, mas coloque a memória de vídeo o mais baixa possível."
E para o problema de resolução, tente isso no terminal com a resolução desejada em vez de 1920x1080
% bl0ck_qu0te%EDIT 4
postando atualização do que funcionou para o melhor pôster,
Do menu da VM - > Ver > Fator de escala > 100% (ou 200%