Если вы включите mailgun_log_rejections и отправите ещё одно письмо, в логах Sidekiq должно появиться сообщение об отказе с указанием причины (Mailgun не сохраняет тело ответа, поэтому это практически единственный способ), и это даст вам ответ.
В противном случае вы можете использовать настройку mail-receiver, если предпочитаете этот вариант.