История изменений

Воможно из-за того, что в поле from попадает

Возможно. У меня бы попали. На самом деле, я бы просто не стал даже принимать с таким PTR для IP и отбил бы на стадии connect.

И желательно чтобы для каждого домена было свое значение from.

У Sendmail есть ключик -f, а у PHP Mail() есть пятый необязательный параметр, где можно писать произвольный набор ключиков.

Mail(..... , '-f"<webmaster@my.dom>"')

Если не хочешь отслеживать судьбу отправленного, то
Mail(..... , '-f"<>"')

Вообще, в первом случае можно и -fwebmaster@my.dom, а вот во втором надо -f"<>", то есть, кавычки надо заэкранировать. На PHP не пишу, не знаю, как там правильно.

Воможно из-за того, что в поле from попадает

Возможно. У меня бы попали. На самом деле, я бы просто не стал даже принимать с таким PTR для IP и отбил бы на стадии connect.

И желательно чтобы для каждого домена было свое значение from.

У Sendmail есть ключик -f, а у PHP Mail() есть пятый необязательный параметр, где можно писать произвольный набор ключиков.

Mail(..... , '-f"<webmaster@my.dom>«')

Если не хочешь отслеживать судьбу отправленного, то
Mail(..... , '-f»<>«')

Вообще, в первом случае можно и -fwebmaster@my.dom, а вот во втором надо -f»<>", то есть, кавычки надо заэкранировать. На PHP не пишу, не знаю, как там правильно.