Se nenhuma das respostas ajudar você a corrigir o problema (como se fosse uma situação comigo), verifique no seu sistema operacional host na janela "Resolução da tela" ( Painel de controle > Aparência e personalização > Display ) se os monitores estão alinhados e não como na imagem do link a seguir:
Visualização das configurações no sistema operacional host que me causou problemas com resolução máxima no sistema operacional convidado
Se alguém estiver confuso por causa do valor do campo de exibição mostrado, o motivo é que não uso o Windows 7 como meu SO Host, então usei-o no VirtualBox para simular o problema.
Se você quiser usar uma resolução diferente em cada monitor e / ou não tiver certeza de como alinhar os monitores na janela anterior, clicar no botão "Detectar" deve fazer as coisas corretamente para você.
Você provavelmente não suspeitaria que isso causa problemas porque, se você usar o Windows 7 (ou qualquer versão mais recente do Windows) como sistema operacional host, ele conseguirá renderizar a imagem em seus monitores, mesmo quando o posicionamento definido for distorcido como mostrado.
Eu tenho lutado com esse problema em muitos SOs convidados testados, como Ubuntu, Windows XP e Windows 7 (então, no meu caso, o problema não estava relacionado ao Ubuntu nem ao Linux) e depois de configurar apropriadamente essa configuração, foi capaz de escolher a maior resolução desejada no meu sistema operacional convidado (claro, você deve instalar previamente o Additions do VBox como é indicado em várias respostas).