Solução:

Informe para a data-hora de emissão da NF-e / NFC-e horário que esteja dentro do limite de estabelecido pela Sefaz, que segundo a "Observação" vista na regra será considerado no máximo 5 minutos adiantados.

Verifique também se o GMT informado no campo data-hora de emissão da NF-e / NFC-e está de acordo com o GMT adotado pela Sefaz do seu Estado durante o horário de verão. Verifique esses horários no link a seguir: http://www.apolo11.com/tictoc/fuso_horario.php e caso o GMT informado na NF-e / NFC-e esteja de acordo com o horário convencional, altere-o, reduzindo em 1 (um) o seu valor, caso o seu Estado adote o horário de verão, ou seja, se informado o GMT "-03:00" em sua NF-e / NFC-e, altere-o para  "-02:00", do mesmo modo que se informado o GMT "-04:00" em sua NF-e / NFC-e, informe "-03:00".

Tente manter sincronizado o horário do seu servidor com o horário oficial da região, adotado pela Sefaz, assim a diferença entre a data-hora de emissão e o horário de recepção da Sefaz será mínimo ou inexistente.

Corrigido a data-hora de emissão, basta reenviar a NF-e / NFC-e.