я как бывший суппорт хостера с проблемой знаком. У нас почтовиком был exim. Суть происшествия в том, что почтовый сервер запрещает подставлять в поле Sender любое имя, а только то, от кого запускается процесс (РНР). Также можно включить разрешение такой подстановки, но лично я бы на сервере массового хостинга этого не делал. Такой запрет помогает отслеживать спаммеров и взломанных клиентов. А вот на ВПСах и колокейшене часто отключали такую проверку.