No seu caso, o principal problema é que você está usando o Fedora 16, que não é mais suportado. Isso significa que você não pode instalar um novo software, já que os espelhos principais foram eliminados dos pacotes do Fedora 16. Verifique o Cronograma de lançamento do Fedora .
Você deveria ter atualizado anos atrás.
O Fedora está evoluindo muito rapidamente e as versões de design têm ciclos de vida curtos e não são planejadas para implantação de longo prazo. Se você quiser estabilidade a longo prazo, implante o CentOS ou o LTS Ubuntu.
A edição da sua pergunta removeu o erro "Não foi possível resolver o host", que normalmente indica um problema com as configurações de rede, seja a configuração do servidor de nomes em /etc/resolv.conf ou a configuração completa da rede.
Você pode testar isso com, por exemplo, ping www.google.com ; se isso gerar um erro semelhante, mas ping 8.8.8.8 funcionar, você precisará reconfigurar seus servidores de nomes.