As chances são muito boas de que o pessoal de TI da empresa esteja assinando seus próprios certificados (e interceptando todo o tráfego, etc.). Se você não acha que eles são maus, você poderia tentar adicionar ...
sslverify=0
em
/etc/yum.conf
e, em seguida, esperamos que yum
"funcione", embora com menos segurança.