Today I had this issue with Vagrant and VirtualBox 4.2.14 (virtualbox-4.2_4.2.14-86644~Ubuntu~raring_amd64) on an Ubuntu 13.04 host.
vagrant up Bringing machine 'default' up with 'virtualbox' provider... [default] Importing base box 'ubuntu12_04_v1'... There was an error while executing `VBoxManage`, a CLI used by Vagrant for controlling VirtualBox. The command and stderr is shown below. Command: ["import", "/home/razvan/.vagrant.d/boxes/cdn-ubuntu12_04_v1/virtualbox/box.ovf"] Stderr: 0%...10%...20%...30%...40%...50%...60%...70%...80%...90%...100% Interpreting /home/razvan/.vagrant.d/boxes/ubuntu12_04_v1/virtualbox/box.ovf... OK. 0%... Progress object failure: NS_ERROR_CALL_FAILED
The solution is even to downgrade your VirtualBox to 4.2.12 or to upgrade to 4.2.15 from VirtualBox website (the link is possible to be broken soon).