Без заголовка
Если добрый провайдер хочет помочь клиенту, он может *пометить* письма как спам и предоставить клиенту решать, доверять ли этой пометке или нет. Так работает, например, "Спамооборона" на Яндексе.
Когда провайдер не может себе позволить принимать *всю* почту в адрес своих клиентов, он должен тогда уж прямо заявить: мы предоставляем не email, соотв. RFC таким-то, а некую урезанную версию. Мы не гарантируем доставки, в частности. А клиент пусть решает -- почту можно и через других провайдеров слать.