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?