Тут речь идет даже не о домене, с которого идет рассылка, а об имени, который почтовый сервер передает в HELO. Обычно это каноническое имя хоста. Для него необходимо добавить отдельную SPF запись, подробней об этом можно почитать
здесь, в т.ч. вот этот
комментарий, либо можно поменять настройки почтового сервера (MTA) чтобы передавалось любое другое имя, для которого есть или можно создать SPF запись.
Если у вас нет доступа к настройкам MTA, то об этом надо попросить поддержку провайдера.