la solution proposée par Homer_Simpson ne marche pas quand les fichiers de verrouillage du dossier /var/lib/urpmi persistent.
J'avais eu quelques fois ce problème avec Mandriva 2007.0, sans avoir jamais compris ce qui le causait.
La seule solution consistait alors à supprimer manuellement les fichiers .LOCK et .RPMLOCK du dossier.
Cela peut se faire en utilisant Konqueror en root. (j'ai une icône Konquerorsu.desktop sur mon bureau, qui lance konqueror avec les privilèges root, après avoir demandé le mot de passe, pour intervenir graphiquement sur l'arborescence des fichiers.... mais ce n'est pas forcément recommandable pour tous les utilisateurs!!!!!)