Система:
Пробовал добавлять пользователя во все 3 группы, которые virtualbox создал, менял права доступа у файла /dev/vboxnetctl, но все тщетно.
С правами суперпользователя сетевые интерфейсы создаются в virtualbox, но и genymotion приходится запускать с привилегиями.
Буду рад вашим советам, даже если они не помогут, но буду надеяться на лучшее!
Пока рабочее решение оказалось, как и с драйверами nvidia, это установка run пакета с сайта разработчика. Так, если кто-то тоже мучается, тогда ставьте VirtualBox-6.1.34-150636-Linux_amd64.run (у меня на нем все заработало) с сайта и наслаждайтесь.