Rejeição 673: CT-e informado não pode estar cancelado/denegado na base da SEFAZ[chCTe: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX] (MDF-e)
Falha
Quando for emitido um MDF-e e for vinculado um CT-e e neste for informado uma chave que está denegada ou cancelada na Sefaz, será retornado uma rejeição.

Solução
Deve-se vincular uma chave de CT-e autorizada na Sefaz e reenviar o documento
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 Cancelado/Denegado na Sefaz
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral