Выходит, что в моем случае (mirror.yandex.ru/mageia/distrib/2/i586) не в этой путанице дело? Тогда в чем? Почему-то сразу там какой-то пакет не был найден...
Может и в самом зеркале яндекса быть дело, ибо работает оно, как правило, через одно место. Но это не магеи, а яндекса вина.
Не знаю как другие, а я яндекс зеркала стараюсь вообще не использовать, проблемы лишь от них.
ИМХО, лучше, например, distrib-coffee.ipsl.jussieu.fr подключать.