Was sagt /var/log/mail (oder wo auch immer die Logs angelegt werden)?
Ich wuerde postfix immer sendmail vorziehen, aber YMMV.