Virtualbox: Kernel driver not installed (rc=1808)

The dreaded error, and the subsequent failure that prevents Virtualbox to start the guest OS.
When I did a:

sudo /etc/init.d/vboxdrv setup

I got:

sudo: /etc/init.d/vboxdrv: command not found

On a 32 bit plain vanilla Linux Mint (XFCE) install, I had to do this:

sudo apt-get install virtualbox-dkms

Then, again, after installing that, if I issued a:

 sudo /etc/init.d/vboxdrv setup

I got the same error than before and of course, VirtualBox failed to start the guest...
What I did was:

sudo modprobe vboxdrv

After that, I was able to boot the guest OS, but issuing a;

sudo /etc/init.d/vboxdrv setup

Still failed.