Pesquise no diretório /etc/yum.repos.d para os repositórios https - normalmente os repositórios são configurados para usar http (isso é seguro, pois todos os pacotes são assinados). Desative os repositórios http, se eles tiverem equivalentes em http.
Você também pode executar (como root):
update-ca-trust
Isso pode ou não ajudar, dependendo da configuração do servidor de repositório - o erro acima não dá 100% de certeza de que sua configuração não está simplesmente quebrada.