[vadblm]

Попробуйте отправить тестовое большое письмо, сами себе, если оно не пройдёт, приведите отлуп от mailer-daemon с заголовками, а также выдержку логов почтового сервера, касающегося этого письма.
Также отправьте себе заведомо проходящее письмо и приведите его заголовки. Попробуем разобраться, как у вас почта ходит.