I was able to correct this on a few of my instances that were having issues by running:

yum clean all
rm -rf /var/cache/yum

and then attempting the update again.

I think the cause of this was initially having a network connectivity issue on my end, so this may not help everyone, but worth a shot?