Не отправляется письмо ...

[StanislavL]

Место действия - домашняя сеть, один "сервер всего", он же роутер.
Пишу письмо мужику, которому никогда раньше не писал, и получаю отлуп:

550 5.7.1 Sender ID (PRA) Not Permitted

Офигеваю, потому как раньше с таким не сталкивался...
Единственное "слабоподозрительное" место таково : мой sendmail представляется

HELO mx.my.domain

(Я полез по интернетам, и какому-то тестеру почты это слегка не понравилось. Именно что слегка - он это отметил как подозрительное)

В днс у меня имеются записи:

my.domain. IN A my-ip
IN TXT "v=spf1 ip4:my-ip -all"
mx.my.domain. IN A my-ip

У провайдера PTR с my-ip на my.domain

Так оно работает не помню сколько лет, и с подобной проблемой не сталкивался.
Убирать "mx" не хочу - не помню уже почему я так сделал, но причины были вескими.
Какие есть идеи по преодолению ?

[Bizdelnick]

SPF не настраивали?

[StanislavL]

А как еще ее надо "настраивать" , окромя той записи что я привел ?

[Bizdelnick]

А, пардон, невнимательно читал. Попробуйте добавить туда mx.my.domain.