Держим ящик на гугле, некоторые письма стали возвращаться с пометкой
550 550-rejected because 74.125.82.41 is in a black list at dnsbl.sorbs.net

Адрес гугловский. Сервером dnsbl.sorbs.net пользуются для получения черных списков почтовики наших адресатов. Вопрос - как с этим бороться, если у sorbs.net хватает ума блокировать почтовик гугла?

пиши в техподдержку гугла

Они (гугл) меня в микроскоп не разглядят. О чем с ними разговаривать, когда их платящие клиенты (adwords) подолгу получают отписки от робота вместо помощи, а мы, потребители халявной почты для них - только сырье для настройки рекламы.

ну тогда не пользуйтесь бесплатными сервисами, платите и будет с кого спросить.