Проверьте текущее состояние всех трёх записей через бесплатный онлайн-чекер домена. Часто выясняется, что SPF содержит давно неиспользуемые сервисы, а DKIM использует устаревший короткий ключ - это и есть отправная точка для исправления.
Остались вопросы по вашему проекту? Обсудим детали и предложим стратегию.