If this is with kernel-xen, please try suppressing use of C-states in the hypervisor. If this is with kernel-default (i.e. pv-ops), please try switching to kernel-xen.