Проверьте ваш домен на наличие в блэклистах (
mxtoolbox.com/blacklists.aspx). Сам недавно столкнулся с такой ситуацией, письма с корпоративного домена попадают в спам несмотря на наличие SPF и DKIM, оказалось, домен присутствует в одном блэклисте. Отправил запрос на unlisting, жду ответа от них