Bom dia.
Tem alguns Windows ou Certificados que para ter ideia, configuramos em uma tarde, autorizamos as notas, tudo correto. No dia seguinte a cliente retorna com o mesmo problema de Status 0. Aí reiniciamos, refazemos as configurações do IE e volta a funcionar. Mas até agora não identifiquei o problema.
Em relação ao problema relatado pelo Magno, você consegue resolver gravando antes a chave da Nota em seu banco de dados para depois tentar transmitir.
Desta forma, antes de transmitir a Nota, você realiza uma consulta pela chave para ver se a mesma já não foi autorizada no processo anterior.
Att
José Aroldo