_отравленных_ сообщений - круто!
вряд ли дело в ответе по helo - тогда бы провайдер или вообще почту не принимал, или принимал бы все. но настройки еще раз глянуть надо бы.
в любом случае, надо с провайдером поговорить. кто знает, какие еще приколы могут всплыть?..