Isso não é um problema com o yum, mas com a resolução do DNS.
Parece que as configurações de DNS que você adiciona manualmente a /etc/resolv.conf são sobrescritas toda vez que você inicializa sua máquina ou renova a conexão de rede pelo Network Manager.
Uma boa maneira de descobrir é verificar as primeiras linhas do arquivo resolv.conf. Se você vir algo como "esse arquivo foi gerado automaticamente ...", é provável que você não possa modificar esse arquivo permanentemente.
Se você estiver usando o DCHP para obter configurações de IP, verifique as configurações do seu roteador e confirme que ele fornece um servidor DNS (depende do modelo do roteador, pesquisa no google) OBSERVAÇÃO: se você não puder controlar suas configurações de DNS no roteador, poderá fazer uma configuração semiautomática no Network Manager (consulte o doc )
Se você estiver usando IP estático, vá para as configurações do Network Manager para definir uma.
Aqui está o capítulo
do doc do Fedora