Вставьте кусок лога Postfix — покажем, сколько писем отложено и отбито, по каким провайдерам и с какими кодами, и что это значит. Без регистрации и без агента. Лог никуда не сохраняется.