O Vserver não é uma virtualização completa, mas uma virtualização no nível do sistema operacional. Ele precisa de um especial, não suportado pela versão do kernel do Linux no host, e ele não usa um kernel em nenhum convidado.
Seu provedor pode configurar seu convidado para não executar atualizações, de modo que ele possa usar os mesmos binários para vários convidados, economizando espaço no disco rígido. É irresponsável e perigoso não instalar atualizações de segurança, por isso você deve reclamar se for esse o caso.
Você pode conseguir contorná-lo se seu provedor usou o /etc/yum.repos.d/CentOS-Base.repo modificado para desabilitar as atualizações. Você pode instalar um pacote de lançamento centos original do CentOS 5.9 no seu convidado. Ele instalaria os repositórios yum originais em /etc/yum.repos.d/CentOS-Base.repo.rpmnew , que você poderia usar para substituir /etc/yum.repos.d/CentOS-Base.repo e, em seguida, tentar atualizar os pacotes em seu convidado. Sem garantia.
Eu não recomendaria tentar atualizar para o CentOS 6. Provavelmente não seria compatível com o kernel do seu host.