Suspeito que alguém tenha mixado algum RHEL5 no RHEL4 e, em alguns casos, o controle de versões é muito intolerante a truques idiotas - como todos concordamos que há coisas que você não deve fazer, e essa mensagem é especialmente comum com uma dessas coisas.
então, rpm -qif usr / sbin / sshd e veja para que foi construído. Aposto que não foi feito para o RHEL4. Em caso afirmativo, endireite-se e faça o downgrade para a versão mais recente da sua distro e prepare-se para portar uma versão mais recente, se quiser.
Eu ainda tenho uma caixa RHEL4 também. Precisamos equilibrar o que sabemos que devemos fazer, com a mitigação das coisas que ainda não podemos mudar. Como ficamos um pouco cinza, o mesmo acontece com a linha.