Mi solucin fue crear una nueva VM con una nueva instalacin. Esta vez seleccion "Omitir instalacin desatendida" al crear la VM, para que las Guest Additions no se instalaran automticamente. Ahora pude iniciar la terminal! Despus instal las Guest Additions usando sudo apt-get install virtualbox-guest-additions-iso. De esta manera obtuve una versin antigua de Guest Additions, pero esa versin parece funcionar bien.