Fixing Fedora 19 yum update 404 issue

When performing a "yum update" command on Fedora 19, I would get a stream of "[Errno 14] HTTP Error 404 - Not Found" or "[Errno 14] FTP Error 550 - Given file does not exist"

yum clean all did nothing to fix.

What did fix it was removing timedhosts and timedhosts.txt from /var/cache/yum/x86_64/19