After upgrading my Virtualbox, I try build my base box and got this errors :
[ff] The guest additions on this VM do not match the install version of
VirtualBox! This may cause things such as forwarded ports, shared
folders, and more to not work properly. If any of those things fail on
this machine, please update the guest additions and repackage the
box.
Guest Additions Version: 4.1.6
VirtualBox Version: 4.1.8
Yeap, this is happen because I have Ubuntu Oneiric on base box with old Guest Additions Version. Then, let go to the solution. First, remember your Virtualbox Version and download VBoxGuestAdditions with related version. For instance :
wget -c http://download.virtualbox.org/virtualbox/4.1.8/VBoxGuestAdditions_4.1.8.iso
Then we will mount and install VboxGuestAddition by :
sudo umount /mnt
sudo mount VBoxGuestAdditions_4.1.8.iso -o loop /mnt
sudo sh /mnt/VBoxLinuxAdditions.run
Now try to “vagrant halt” and “vagrant up” again to see if this works! 
I’ve misunderstood your instructions and applied them to my host (physical) machine. Now it’s failing with:
Starting the VirtualBox Guest Additions[ 32.571088]: vboxguest: VirtualBox Guest PCI device not found.
…fail!
(modprobe vboxguest failed)
Starting VirtualBox Guest Addition service VirtualBox Additions module not loaded!
Would you have any suggestions on how to unwind that? Many thanks!
Try “/opt/VboxAddonsFolder/uninstall.sh”.
You, sir, are amazing for posting this. Thank you. As a side note, I for some reason had to install the linux header files with this command prior to installing guest additions:
sudo apt-get install build-essential linux-headers-`uname -r`