Here's an Ubuntu 14.04 Vagrantfile

This should fix vbguest issues in bug-1001567 as well.
Did you find it wasn't provisioning in some case? That would surprise me, since the box is destroyed every time.