Erro 999 Nf-e

Olá, boa tarde a todos!

Alguém passou por problema semelhante?
Ou seja, eu envio a NF-e, e ao consultar me dá o erro 999, sem ser muito claro, o pq do problema.

Isso ocorreu com um certificado A1 da Caixa, em um cliente de Pernambuco.

Muito estranho, se alguem tiver alguma dica, ou ideia, sera muito benvindo.

Atenciosamente,
Leonardo.