Instalei o Mandriva e estive cerca de meia-hora a brincar com aquilo, sei que não é muito tempo mas já tenho uma ideia mais precisa de como funciona, a última vez que usei esta distro foi à mais de uma ano atrás e apresenta actualmente algumas modificações.
Bem, para instalar e desinstalar programas o Mandriva usa por defeito o rpmDrake, aliás, nunca gostei muito dele porque na minha modesta opinião, o Synaptic funciona melhor se for devidamente adaptado mas mesmo assim, cumpre a sua função.
Tens de ter atenção ao adicionar "mídias" pois os "mídias" poderão ser CDRoms, DVD's e os repositórios e se errares aí, não conseguirás instalar os programas. No teu caso, creio que terás um servidor lento e isso explicará o tempo que demora a fazer download e a instalar.
Á cerca de um ano atrás existiam servidores do Mandriva em Portugal, creio que agora não será diferente, tenta dar uma olhadela ao fórum deles e certamente que estarão por lá.
Amanhã vou dar mais uma vista-de-olhos...