Thaine,
Como dito anteriormente a Chave é o componente que gera, ela não é retornada pela SEFAZ.
O que a SEFAZ retorna é o recibo de entrega do lote e depois que o CT-e é autorizado, é retornado o numero do protocolo.
Você só envia novamente quando ocorre uma rejeição, digamos por erro, por exemplo, rejeitado por estar faltando os dados da seguradora.
Neste caso basta fazer a correção e enviar novamente.
Agora Rejeitar por uso indevido, não significa que existe erro, a SEFAZ recebeu o lote e vai processar, mas você deve aguardar alguns minutos.
Esse tipo de rejeição ocorre porque esta ocorrendo muitas chamadas ao webservice em curto espaço de tempo, principalmente no webservice do status de serviço.
No caso de rejeição por uso indevido, você faz da forma que eu já lhe mostrei, ou seja realizando uma consulta (vejas os postes anteriores).