(O aviso usual sobre NÃO DESATIVA IPV6 se aplica ...)
Isso é muito estranho, já que o endereço IPv6 em questão está em algum Linode, enquanto o yum.puppetlabs.com é (e o AFAIK era na época) distribuído via Amazon CloudFront e não tem endereços IPv6.
$ host yum.puppetlabs.com
yum.puppetlabs.com is an alias for yum.puppet.com.
yum.puppet.com is an alias for d1ge15oq8tiwk1.cloudfront.net.
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.130
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.43
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.18
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.56
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.168
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.60
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.238
d1ge15oq8tiwk1.cloudfront.net has address 13.33.115.162
Suspeito que algo com sua configuração local estava fornecendo um endereço inválido quando o sistema tentou fazer essa resolução de nome. Isso provavelmente era algo no arquivo /etc/hosts
ou possivelmente em um servidor DNS mal-intencionado (ou configurado incorretamente).