Vagrant/VirtualBox extremely slow despite 8GB-RAM/SSD-HD/2.53GHz Core2Duo
try enabling SSD on the virtual drive. This helped in my environment.

As I cannot answer to comments: 


settings->storage
mark hard disk
click "Solid-State Drive"