A tecnologia VT / Virtualization está ativada no BIOS da sua placa-mãe? E quanto a configuração do Xen? Essa é a primeira coisa que vem à mente.
Além disso, verifique se o sistema operacional do host não foi configurado com apenas 1 CPU e se o SMP / multiprocessamento está ativado.