Damn, sorry. Disabling spamassassin fixed the problem, so it's a spamassassin problem. Since the original error message in syslog was from mimedefang, that's why I kept thinking this was a mimedefang problem.