I get this error as well. I managed to get around by updating only parts of the whole list instead of updating everything at once. Maybe this is kind of circle dependency, where some packages has to be updated first before you could even start updating the others. I would expect up2date/ yum to be able to resolve that. Regards, Chris