I installed VirtualBox form the official website but it fails to start any VMs

Trying to follow the instructions doesn't help.

I also followed this guide and this to try to solve it but didn't make any difference.
I'm running out of ideas. Anyone knows how to solve this? Thanks for the help!
I find it quite disappointing that supposedly stable versions of Ubuntu and VirtualBox don't work out of the box with clear installation instructions