When yum updates fail on Fedora I have found the following commands to solve many problems:
yum install yum-utils
yum clean metadata
yum clean all
package-cleanup --dupes (and check if only the dupes are listed)
yum check (and see if it stops without any errors).