Rejeição 671: CT-e informado não existe na base de dados da SEFAZ [chCTe: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX] (MDF-e)
Falha
Quando for emitido um MDF-e e neste for referenciado uma chave de CT-e, que não está na autorizado na Sefaz, irá retornar à rejeição.

Solução
Informar uma chave autorizada na Sefaz e reenviar o documento.
Exemplo da rejeição
Foi emitido um MDF-e e na tag (infCTe) foi referenciado uma chave inexistente na Sefaz.

Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo infCTe é referente a linha 18110, conforme podemos visualizar abaixo nos manuais da NDD.
Manuais NDD: http://manuais.nddigital.com.br/E-forms/

Como será exibido no e-Monitor

chCTe: Chave de Acesso CT-e citado no arquivo de envio do MDF-e.
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral