Очередное удаление с переустановкой починило-таки виртуалбокс. Правда, где-то осталось много ошмётков старых версий, которые urpme в консоли не находит и удалить не может. Но ситх с ним, главное - оно работает!