Isso geralmente significa que o arquivo foi corrompido em trânsito de alguma forma. Normalmente, eu sugeriria
sudo dnf clean packages
e depois
sudo dnf install python-dns
novamente. Parece que você já tentou isso, incluindo ir direto ao koji (sistema de compilação de pacotes do Fedora) para uma versão mais nova. Então, em seguida, eu corro rpm -K python-dns-1.12.0-2.fc23.noarch.rpm
(ou o que você tem para o arquivo RPM real). Isso deve retornar que as somas de verificação e assinaturas estão bem. Então:
- Se eles não estiverem bem, algo está errado com sua conexão à Internet ou você tem um problema de hardware que causa corrupção.
- Se eles estiverem bem, sugiro preencher um bug. Por que vale a pena, no entanto, não posso replicar isso no meu sistema.