è strano

in genere urpmi --auto-select scarica per primo i vari file di urpmi perl-URPM e company poi si riavvia e aggiorna il resto

ha seguito questa procedura ?
ha dato errore nelo scricamento dei pachetti ? se sei da mandriva dai un
ls /var/cache/urpmi/rpms e guarda se hai perl-URPM
ed installalo con rpm -i perl-URPM manualmente
poi prova
urpmi urpmi

per vedere se lo installa