Ни у кого не бывало, что с новых эккаунтов на gmail почта то ходит, то нет?
Симптомы:

1. отлупы типа

Delivery to the following recipient failed permanently:

     хто-то.там@gmail.com

Technical details of permanent failure: 
Message rejected.  See http://mail.google.com/support/bin/answer.py?answer=69585 for more information.

2. отлупы приходят в том числе и с адресов, на которые были посланы письма в ответ на ответы на полученные уже первые письма с тестируемого адреса (я хорошо излагаю?);

3. клиент/веб-клиент - без разницы;

4. на вход все работает; два других адреса на gmail, зарегистрированные ранее, работают удовлетворительно;

5. обсуждаемый адрес был протестирован примерно неделю назад - он работал; потом я произвел некоторую важную рабочую рассылку с него (пятью порциями по 10 адресов примерно), после чего началась история с отлупами.

Наверное я - спамер!