>Стоит posfix на solaris 8.
>С некоторых пор перестали уходить письма размером более 500 кил, в логах
>postfix наблюдаются такие сообщения:
>

...
>
>Что может быть, подскажите?

Первое предположение: проблема с провайдером - большие потери на канале, сессия рвется.
tcpdump по 25 порту и дальше файл с логом в анализатор загружай и смотри как у тебя сессия идет
Второе предположение - битая сетевуха/свитч/что-то еще, tcpdump или статистика интерфейса помогут разобраться.