Instalei o Ubuntu 12.10 (x64) no VirtualBox 4.2.4 no Windows 7 e instalei as adições do Guest sem problemas reportados. Eu configurei a memória de exibição para 128Mb. Após a reinicialização, as configurações de exibição mostram apenas a proporção de 4x3 com um máximo de 1600x1200. Minha tela é 1920x1200.
Eu criei uma instalação do Ubuntu 11 no VirtualBox usando o .iso incluído e após a instalação do GuestAdditions ele funciona bem.