I got the same error while starting a Windows7 VM on Arch for the first time after installing VirtualBox.
In my case running
$ modprobe vboxdrv
sudo modprobe vboxdrv gave no output (though there was no FATAL error as OP faced). Also sudo /sbin/vboxconfig command was not found.
Running rcvboxdrv seemed to do the trick:
$ sudo /sbin/rcvboxdrv
Unloading modules: vboxdrv
Loading modules: vboxnetadp vboxnetflt vboxpci vboxdrv
No reboot was required! The VM worked fine after that.