Разобрался
Пересобрал spamass-milter из исходников, поставил sendmail-devel (не был установлен). Заработало. Будут вопросы - пишите
From: <uin@gmail.com>
To: =?KOI8-R?B?5qPEz9Ig/sXSztnbxdc=?= <uin@mail.lostcastle.ru>
Cc: System Administrator <sa@mail.lostcastle.ru>
Content-Type: multipart/alternative; boundary=0016368e2b16e5bcee04613e8000
X-Spam-Status: No, score=3.9 required=5.0 tests=AWL,HTML_MESSAGE,
MIME_BASE64_TEXT,SPF_PASS autolearn=no version=3.2.4
X-Spam-Level: ***
X-Spam-Checker-Version: SpamAssassin 3.2.4 (2008-01-01) on mdv2008
X-Virus-Scanned: ClamAV version 0.94.2, clamav-milter version 0.94 on mdv2008
X-Virus-Status: Clean