Частично такая проблема отмечалась на RedHat 9, ругающейся на модуль "perl(Term::ReadKey)" - даже если он на самом деле присутствует (например был напрямую установлен с CPAN). На самом деле, проблема не только с Perl модулями, такая же проблема потенциально может возникнуть и с другими RPM зависимостями.
Причина проблемы в том, что RPM механизм держит локальную базу данных установленных пакетов ПО, и проверяет любые другие фичи, необходимые данному RPM. Если ПО было установлен "вручную", а не через rpm пакеты, то в БД оно естественно не появится. Попытка установить другой RPM, который требует данной фичи, будет заканчиваться сообщением об "отсутствующем" пакете, потому что RPM система не знает, что она на самом деле доступна.
Идеальным решением было бы ВСЕГДА устанавливать ПО с использованием совместимого механизма (или сборка RPM локально, или поиск подходящей уже собранной версии).
Если же вы ошиблись, то возможно сказать rpm команде игнорировать такие зависимости, и все равно установить пакет. Попробуйте: