After many install and uninstall, i have decided to install virtualbox and I have experienced similar issue.
Finally - with all sort of combinations found on the web I followed following steps:
added virtualbox from original site
sudo apt-get remove dkms build-essential linux-headers-*
sudo apt-get install dkms build-essential linux-headers-$(uname -r)
sudo apt-get remove virtualbox-4.3 --purge
sudo apt-get install virtualbox-4.3
this worked, except that the extension pack was missing, so I did this:
wget http://download.virtualbox.org/virtualbox/4.3.10/Oracle_VM_VirtualBox_Extension_Pack-4.3.10-93012.vbox-extpack
sudo adduser admin vboxusers
rebooted the system
then clicked on the extpack which was in home folder
all worked fine.
For being sure, I have rebooted the system again
still all fine
and installed vmare as well without any issues.
Hope this will help to someone.
The key was to remove and re-install the headers.