ERRO: A Autoridade de certificação não é válida ou está incorreta.
Houve uma atualização nos servidores do Sefaz (06/2017), referente a raízes de certificação, e isso acarretou um problema na emissão das notas fiscais, Principalmente nos estados da Ba SP MG dentre outros.
RESOLUÇÃO:
Passo 1: Baixe os dois arquivos abaixo:
Link ICP-BrasilV5: http://acraiz.icpbrasil.gov.br/ICP-Brasilv5.crt
Link Raizes certificadora de todos certificados: http://acraiz.icpbrasil.gov.br/repositorio/v1_v2_v3_v5_msie.p7b
Passo 2: Instale ambos como repositório "Autoridades de Certificação Raiz Confiáveis, conforme a imagem abaixo:
Parte do conteúdo que estava aqui foi movido para a base de conhecimento da empresa.
Veja também sobre certificados na base de conhecimento.