kvm в плане cpu такой же как и xen
посмотрите цп по каждому ядру отдельно + что именно грузит то цп, если все как вы говорите, то вас выключили просто от балды потому что захотелось, если правда то что говорит хостер вы оверлоадили сильно сервер и стали ему не выгодны.
