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"]