DrupalVM ubuntu 14.04 vagrant provision error 'packages cannot be authenticated'
I ended up reinstalling the host machine, Virtual Box and Vagrant. It seems like I broke something by manually deleting the Virtual Machine via the Virtual Box Admin Interface.

With the new installation and the same configuration it worked perfectly.

I suggest using vagrant destroy to delete your virtual machine files.