Мы отправляем миллионы писем в час (правда не знаю скоько у нас IP)… так что это точно не параметр
Вопрос можно разделить на 2 части:
«Что отправляем» и «Как отправляем»
В дополнение к предыдущему оратору:
Контент письма — прогоните например через Spamassassin и посмотрите, на что он ругается.
Сама отправка — следите чтобы отправитель имел реальный адрес, отправка шла именно с этого домена
Ну и да — не рассылайе палево ))… Не слать спам — самое первое правило, если вы не хотите быть опознаны как спам )))
А если отправляете через какого-то провайдера — это вообще их головная боль…