You might try using one of the mirrors in yum.conf rather than the main Fedora download server. It might be having some problems. I had similiar problem today trying to use yum which had been fine in the past. I switched to one of the mirrors and was fine. You can find the mirrors at http://fedora.redhat.com/download/mirrors.html
