SPF: HELO does not match SPF record (softfail) в mail-tester.com — как побороть?
Тут речь идет даже не о домене, с которого идет рассылка, а об имени, который почтовый сервер передает в HELO. Обычно это каноническое имя хоста. Для него необходимо добавить отдельную SPF запись, подробней об этом можно почитать здесь, в т.ч. вот этот комментарий, либо можно поменять настройки почтового сервера (MTA) чтобы передавалось любое другое имя, для которого есть или можно создать SPF запись.
Если у вас нет доступа к настройкам MTA, то об этом надо попросить поддержку провайдера.
Так пропишите в SPF-записи своего почтового домена имя сервера, которое передаётся в HELO.mydomain.com  IN  TXT  "v=spf1 a:sender.net ~all"