El paquete está instalado, pero yum no puede reinstalarlo debido a que esa versión ya no se encuentra en sus repositorios (seguramente hay una versión más nueva). Tienes que desinstalarlo sin control de dependencias (--nodeps) y luego instalar con yum. Algo así:
Código:
rpm -e --nodeps openssh
yum install openssh
A propósito, ¿por qué quieres reinstalar ese paquete? Ten en cuenta que si administrars tu servidor de forma remota, corres el riesgo de quedarte sin acceso.