That's what happens: # LANG=C yum update mokutil Loaded plugins: fastestmirror, langpacks, rpm-warm-cache Loading mirror speeds from cached hostfile * elrepo: mirrors.coreix.net * epel: ftp.lysator.liu.se * sl: ftp.scientificlinux.org * sl-extras: ftp.scientificlinux.org * sl-fastbugs: ftp.scientificlinux.org * sl-security: ftp.scientificlinux.org Resolving Dependencies --> Running transaction check ---> Package mokutil.x86_64 0:0.7-5.el7 will be updated --> Processing Dependency: mokutil = 0.7-5.el7 for package: shim-0.7-5.2.sl7.1.x86_64 ---> Package mokutil.x86_64 0:0.7-8.el7_0 will be an update --> Finished Dependency Resolution Error: Package: shim-0.7-5.2.sl7.1.x86_64 (@anaconda/7) Requires: mokutil = 0.7-5.el7 Removing: mokutil-0.7-5.el7.x86_64 (@anaconda/7) mokutil = 0.7-5.el7 Updated By: mokutil-0.7-8.el7_0.x86_64 (sl-fastbugs) mokutil = 0.7-8.el7_0 You could try using --skip-broken to work around the problem You could try running: rpm -Va --nofiles --nodigest -- Vladimir