При отправке сообщения с подменой - один и тот же скрипт на разных хостингах тоже по разному работал, у одного дошло, а другой попал в нежелательный список сообщений, текста одинаковые использовал. видит ли ip сервера отправителя принимающий email сервер? и каким образом идёт отправка подменённого сообщения с php через pop3 соединение?
На эти и многие другие загадочные вопросы, даёт ответы передача "Как вообще работает электронная почта и протокол SMTP?" и её сиквел "Настройка и обслуживание почтовых серверов"
http://ru.wikipedia.org/wiki/%D0%AD%D0%BB%D0%B5%D0%BA%D1%82%D1%80%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D1%87%D1%82%D0%B0
Можно "думать от обратного" - зайди ru.smart-ip.net в раздел инструменты/трассировка email - и введи заголовок любого письма со своей, например, почты. там и увидишь - что именно передается в "голове письма". Так, думаю, будет проще понять, если ты уже не выучил SMTP протокол наизусть до сих пор.
В любом случае в 90% сервисом ведутся логи и к тому же при отправке присваивается уникальный индификатор и на ящике видится эта инфа также пишется имя скрипта, чаще всего аналогичное с именем сервиса и проследить легко, хотя для тупого соц.инжеринга подойдет
отправляет смтп сервера. прокси в этом случае не помогут. я сейчас дорабатываю этот скрипт http://forum.antichat.ru/showthread.php?p=3368464&posted=1#post3368464 для рассылки со своих шаред хостов. изучил вопрос, поэтому знаю что говорю.