"Cabeçalho ELF inválido" geralmente significa que a biblioteca em questão não está compilada corretamente para sua arquitetura ou que, de alguma forma, ela foi corrompida. Pode valer a pena tentar uma reinstalação do pacote que fornece essa biblioteca. No CentOS 5, esse é o pacote openssl . (Veja link )
(Se você puder arcar com o espaço eu clonaria a VM e tentaria qualquer correção no nível da VM no clone, ou pelo menos instantaneamente sua imagem atual. Isso pode ser excessivamente paranoico, mas eu gosto de opções de reversão em geral.)
Não estou claro como uma atualização do seu kernel do hipervisor causaria esse problema, mas admito que não sou bem versado nos componentes internos do KVM. Mas , as atualizações do kernel geralmente não removem o kernel antigo. Você pode reiniciar o hipervisor no kernel antigo? (Geralmente, você pode selecioná-lo no menu de inicialização.) Em caso afirmativo, o problema ainda persiste? Se isso consertar - qual foi a motivação por trás da atualização do kernel? Você pode permanecer na versão antiga até determinar a causa raiz do seu problema?