there is the option - yum clean
you need to put one of the options below after:
headers, packages, cache, metadata or all
for example:
yum clean headers
haven't used this myself, but maybe starting with the yum clean metadata as this is the point your yum update fails