Explicando a Validação

A regra de validação da Sefaz, diz o seguinte:

Quando endereço do site da UF para a Consulta por chave de acesso difere do previsto,
NFC-e será rejeitada.

Esta regra de validação é facultativa, isto é, fica a critério da UF sua aplicação e é valida para NFC-e (modelo 65). 

Como Resolver

Para resolver a Rejeição 878, verifique se o endereço da UF de consulta está de acordo com o informado no site do ENCAT.

Exemplo da estrutura correta em XML:

<qrCode>   
    ...   
    <urlChave>http://www.sefaz.mt.gov.br/nfce/consultanfce</urlChave>
</qrCode>

Para clientes Tecnospeed, utilize os seguintes campos:

urlChave_ZX03

Exceções ou observações

Observação1: URLs, por UF, utilizadas para consulta por chave
de acesso acesse: http://nfce.encat.org/consumidor/consulte-nota/

Observação2: regra de validação opcional por UF

Observação3: regra de validação vigente a partir de 01/04/2019.

Referência

• Nota Técnica 2016.002 - v.1.61