Depois de algumas pesquisas, descobri que não especifiquei a época do pacote nas versões de dependências.
Então, Yum define a época padrão ( 0
), que não coincide com a instalada ( 4
para minha versão do perl).
Então, com uma dependência como esta:
Requires: perl = 4:5.16.3-285.el7
tudo funciona como esperado.