I know it sounds strange, but give the VM two CPUs and try again.
This was the solution on one of our environment and no the CPUs aren't bad :-)
VMs created by Web or Fat-Client? The Webversion will use newer controllers for the VMs, also both are vmx11.
