Ok, encontrei um link que resolve o problema:
Digite o seguinte no terminal e ele deve funcionar!
sudo apt-get install virtualbox-guest-dkms virtualbox-guest-utils virtualbox-guest-x11
Não sei como é diferente de instalar o CD virtual, mas, se funcionar, não vou reclamar.