Требуется пересборка пакета со свежим rpm-build-perl, чтобы в нем появились версионированные provides, требуемые новым пакетам. Описание проблемы здесь: http://lists.altlinux.org/pipermail/devel/2008-April/073454.html
perl-Text-RecordParser-1.2.1-alt2 прошел инкаминг...