A correção no RHEL6 ou em derivadas do RHEL6 é adicionar o parâmetro multilib_policy=all
no seu arquivo /etc/yum.conf
e isso deve funcionar.
Ele permitirá a busca de pacotes de todas as arquiteturas e não está limitado apenas às versões de 64 bits.