Столкнулся с подобной проблемой на относительно новом железе (до этого на убунте начиная с 18.04 проблем с подписями драйверов не было, т.к. не было секуре бут). Варианта 3:
0. Отключить секуре бут. Важно вам это или нет, решайте сами.
1. Подписать драйвера (искать инструкции в интернете). На дебиан у меня получилось. Потом перешел на федору, но там уже ничего не помогало.
2. Использовать KVM+qemu+libvirt. Особых отличий от VB не заметил.