Eu tive problemas semelhantes:
--> Package fping.x86_64 0:2.4b2-7.el5 set to be updated
--> Processing Dependency: nagios-plugins = 1.4.15-2.el5 for package: nagios-plugins-load
A origem do problema era um repositório de pacotes adicional, no meu caso 'Dag RPM Repository para Red Hat Enterprise Linux'. Eu criei um arquivo de configuração extra /etc/yum.repos.d/dag.repo
Para verificar se você tem o mesmo problema, execute o seguinte comando
yum list nagios\*
[...]
* epel: mirror.fraunhofer.de
Installed Packages
nagios-plugins.x86_64 1.4.15-2.el5 installed
[...]
Available Packages
nagios-plugins.x86_64 1.4.15-2.el5.rf dag <-- the additional repository!
[...]
A solução é excluir este pacote no repositório dag. Você pode fazer isso no nível do repositório.
Adicione a seguinte linha ao arquivo de configuração adicional do repositório (/etc/yum.repos.d/dag.repo):
exclude=nagios*
Nota: Se você quiser excluir mais pacotes, basta adicioná-los à linha com um espaço entre diferentes exclusões.