Приходящий спам не помечается заголовками. Если письмо не спам, то заголовки "X-DSPAM-Result" (со значением "Innocent"), "X-DSPAM-Processed", "X-DSPAM-Confidence", "X-DSPAM-Probability" и "X-DSPAM-Signature" есть, а если спам (это подтверждается в web-интерфейсе, т.е. спам-то находится и обучение происходит), то этих заголовков нет вообще.
Что может быть не так?
Ubuntu server 12.04 x64
Postfix - amavis - dspam