rpm qa |grep cronie pour vérifier le rpm fc19 identifié
repère le nom du rpm (cronie-1.4.10-6.fc19.x86_64, c'est bien celui-là ?)
puis :
rpm -e --nodeps --noscripts cronie-1.4.10-6.fc19.x86_64 ; yum reinstall cronie -y
Donc tu enlèves le rpm via rpm sans vérifier les dépendances et les scripts.
Puis tu réinstalles cronie..., et tu pourras procéder à nouveau au package-cleanup --cleandupes