Pessoal, desculpem a demora, mas enfim o problema foi resolvido!
Realmente era o proxy... Somando a ajuda de vcs, com o tópico http://www.vivaolinux.com.br/topico/Squid-Iptables/yum-3/ mais algumas idéias do cara da rede aqui a coisa andou...
Muito obrigado mesmo! Isso me anima para o próximo round, já que esse foi 100x1 pro Fedora! rsrsrsr... Mas sou brasileiro e não desisto nunca!