Minha recomendação: atualize para o VirtualBox 3.2.10. Ele aborda especificamente a instalação de Adições ao Convidado no Ubuntu. Na verdade, apenas hoje eu instalei o Ubuntu mais recente (10.10) em 3.2.10, executei o sudo apt-get update
logo após o sistema operacional terminar a instalação e o GA foi instalado de maneira rápida e fácil.