Хмм, не мог бы ты выложить логи для этих случаев? Спасибо, рад, что твое временное решение сработало!

Не используйте грейслистинг, это настоящий кошмар для пользователей (задержка), и результаты уже давно приносят гораздо меньше пользы, чем десять лет назад. В rspamd отличная реализация грейслистинга, которая помещает в грейслист только те письма, у которых достигается определённый спам-балл (заданная вероятность). Так что, возможно, с учетом добавления новых чёрных списков, потенциальный спам окажется в грейслисте, а потенциально нормальная почта пройдет сразу, но вероятность того, что нормальная почта пройдет напрямую, выше.