Получение сообщения об ошибке при попытке запуска виртуальной машины

После удаления версии OSE (репозиторий Ubuntu) попробуйте установить Virtual Box из репозитория Oracle (процедуры см. в этом ответе). Virtual Box работает здесь очень стабильно, просто чтобы сказать это.