I also had severe performance problems with VirtualBox on Windows but they were magically fixed by increasing the number of virtual CPUs from 1 to 2. I am talking 10-20 times performance boost just by doing that and nothing else. Maybe the same will help you. I blogged about it here: http://thoughtflow.dk/2012/12/07/prevent-slow-linux-performa...