O erro ocorre quando for emitida uma NF-e com uso de caracteres especiais, espaços em branco no início e/ou fim das informações dos campos e quebras de linhas (com o uso de Enter)
Ou pode ser que o certificado esteja selecionado incorretamente. Tente selecionar o certificado novamente no sistema.
Fazer as correções e enviar a nota fiscal novamente.