This is how I fixed my problem.

This is quite the messy situation. You may fix this by cleaning out rpm database. To minimize risk, make a backup of files in /var/lib/rpm/ using cp command:

[gistpen id="1416"]

To fix this problem, try:

[gistpen id="1418"]

Verify that error has gone with the following yum command

[gistpen id="1420"]