Se você habilitar mailgun_log_rejections e enviar outro e-mail, deverá haver um motivo de rejeição nos seus logs do Sidekiq (o Mailgun não retém o corpo da resposta, então este é basicamente o único jeito) e isso deve te informar.
Caso contrário, você pode usar a configuração do mail-receiver se preferir fazer isso.