Tem a certeza que a sua versão do fedora é suportada 14,15 ou 16?
geralmente yum tenta outros espelhos antes de chamá-lo de um fracasso.
existe um plugin chamado yum-mirror mais rápido, instale-o e isso deve escolher os servidores para os downloads do yum.
se o yum não conseguir baixar o pacote sozinho; baixe-o com o wget de qualquer site de hospedagem fedora e instale-o com rpm -ivh xxxxxx.rpm
limpe a digitação do cache yum clean all
criar novo cache db digitando yum makecache