Não é incomum que um novo lançamento do Ubuntu e versões do Virtual Box precisem de tempo para se acostumarem, ou seja, para obter bugs corrigidos. Este é um processo em ambos os lados. Therfeore você terá que atualizar ambos, Ubuntu e Virtual Box, na esperança de que um ou os outros bugs foram corrigidos.
Veja minhas respostas às seguintes perguntas sobre como fazer isso na linha de comando e que outras medidas de solução de problemas podem valer a pena tentar: