Quando for emitido um Evento Comprovante de Entrega do CT-e (TpEvento = 110180) com a data e hora da geração do hash da entrega (campo: dhHashEntrega) inferior à data de emissão do CT-e ou superior à data/hora atual, haverá a rejeição pelo motivo 873 - Data e hora do hash do comprovante de entrega inválida.

Regra de validação da Sefaz:

Procedimento

Exemplo: Foi emitido um Evento de Comprovante de Entrega do CT-e e na Data e Hora da geração do hash da Entrega (campo: dhHashEntrega) foi preenchido 2020-10-05T 21:30:55-03:00, mas o CTe foi autorizado 06/10/2020 às 18:21:33. Nessa situação o Evento Comprovante de Entrega do CT-e foi rejeitado pelo motivo 873.

Para resolver deve-se observar a data/hora do dispositivo que está registrado o Evento de comprovante de entrega do CT-e, a diferença de minutos com a data/hora atual pode resultar nessa rejeição. Basta informar a data/hora da conclusão da entrega (campo: dhEntrega) correta.
XML Correto:

Referências

Nota Técnica 2019.001 CTe (Comprovante de Entrega Eletrônico) – v 1.00