Verify that VT/AMD-V is supported by the CPU and enabled in BIOS.
Restart the server and boot with Xen kernel.
Check /etc/init.d/xend status and restart if necessary.
The virtual machine has been removed from the system. Re-create a Xen VM with same name, and restart the bare metal.