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:

Para clientes Tecnospeed, utilize os seguintes campos:

Segue uma breve descrição dos campos, segundo a NT:

Explicando a validação

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

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

Explicando as exceções/observações

• Observação1: Para consultar as URLs, por UF, utilizadas para consulta por chave de acesso acesse: nfce.encat.org/consumidor/consulte-sua-nota/
• Observação2: regra de validação opcional por UF

Referência

• Nota Técnica 2016.002 - v 1.60