Tenho problemas na geração da chave constantemente.... mas no seu caso, foi configurado um SMTP externo ou nativo? É a primeira coisa que você tem que se atentar.
Pois quando você utiliza um SMTP externo, depende da integridade do seu smtp contratado e isso foge da responsabilidade VTEX.
Quando utilizado o SMTP nativo VTEX, aí sim o suporte deve garantir que tudo seja enviado, porém já tive/tenho dificuldades no recebimento do mesmo que muitas vezes chega expirado, as vezes não chega ou as vezes chega no segundo seguinte que solicitei.
Não consigo encontrar um padrão.