Se o /etc/yum.conf for idêntico em todos os servidores, e esse pacote não estiver listado lá na linha de exclusão, verifique se o repositório está ativado em todos os servidores.
Faça grep enabled /etc/yum.repos.d/filename.repo
e veja se está definido como 0 ou 1.
o valor de enabled precisa ser configurado para 1, para o yum usar esse repo.
Se o repositório não estiver habilitado, você pode editar o arquivo repo e alterar a ativação para 1, ou tentar executar o yum com a opção enablerepo, para habilitá-lo para essa operação.
Tente executar o yum assim.
yum --enablerepo=repo_name install package_name