Анатолий

Кстати, вывод команды yum repolist

Может проблема кроется ещё в репозиториях? Может есть какие надёжные и актуальные под centos 5.11?

udp: Если правильно понял то у меня установлен:

kernel-headers.x86_64             2.6.18-274.3.1.el5             installed