O provável motivo aqui é que o provedor de hospedagem está rodando no RHEL / CentOS 5.x - eles estão "presos" permanentemente na ramificação do kernel 2.6.18 que você relatou, para chegar a algo mais recente que eles teriam para atualizar para o RHEL / CentOS 6.x - assim, enquanto eles estão corretos que estão na versão mais recente do OpenVZ para sua plataforma, a plataforma é o que está ficando para trás.
Como este comentário explica, simplesmente não há realmente boas opções para corrigir os problemas subjacentes com o OpenVZ nas plataformas mais antigas.
Então, pergunte se eles têm mais hosts atualizados disponíveis (talvez eles estejam experimentando 6.x de forma limitada) ou, sim, mudem para outro lugar.