А чем виртуализируют-то? Если это openvz/virtuozo, лучше сразу смените хостера. Это оверселл в 99% случаев, кроме общей фс, проблем с выделением памяти и прочих неприятных сюрпризов.
Также посмотрите, а что конкретно создаёт у вас нагрузку. Например, может быть просто какой-нибудь весьма неудачный запрос mysql пытается переварить. =)
