Еще раз - огромная часть спама рассылается людьми, ничего не подозревающими о том что они рассылают спам. Думаю что надо сделать отправку писем с авторизацией. Веравно придется. А то я скажу что какой-то хакер подделал заголовок, и откажусь платить