Ну вообщем то чудес не бывает. Письма, по SMTP логу точно ушли, скорее всего и по трекингу так же (по крайней мере я вижу SEND SMTP и не вижу FAIL). Далее вступает в действие логика обработки писем гуглом, или любым другим конечным почтовым сервером, которая нам не известна. Первое, что бросается в глаза - это то что ваш сервер явно не будет указан в SPF записях gmail/yandex, домен которых будет использоваться для SPF проверки.
Если есть такая опция - добавьте в белый список свой сервер на конечных системах. Если нет, можете использовать перенаправления на уровне правил ящика. Правда в этом случае отправитель будет светиться как перенаправлюящий ящик.
Вот небольшая статья
