I have the same issue. I can run virtualbox from the menu and create a VM but then when I try to run I get an error message and it fails. Installing 'dkms' didn't help as it just said I already have...