Только что имел более чем часовой секс с виртуальной коробкой.
Решение оказалось очень простым и потому бесящим после многократных переустановок софта в разных вариантах.
Спасибо, дорогой изобретатель Secure boot, с ним нельзя использовать сторонние модули ядра... Лезем в BIOS и отключаем эту хрень...