Nesse caso, seria aceitável usar o rpm para desinstalar esses pacotes
#rpm -e ModemManager-0.5.3.96-1.fc16.x86_64 --nodeps
Depois de ter removido todos os pacotes indesejados, limpe o banco de dados rpm com os seguintes comandos
#rm -f /var/lib/rpm/__db*
#rpm –rebuilddb
#yum clean all
#rm -rf /var/cache/yum
#yum makecache