Отпишусь тут тоже. Долго маялись с подобной проблемой, в итоге отключили IPv6 на VPS в Hetzner, где почтовый сервер стоял. Поправили SPF, выкинув оттуда IPv6. И сразу все стало нормально.
Кстати у нас тут тоже аналогичная проблема. Не знаю уже что и делать. И SPF, и DKIM, и DMARC, PTR в норме, в спам базах нет. А все равно падает в спам, независимо от текста сообщения и почтового ящика получателя в gmail.com
