I think I found part of the problem.

When I send mail that is pure plain text, it gets parsed just fine. However, when my mailer sends formatted text, it doesn't work.

So I suspect it has something to do with formatted body text getting glued together with plaintext subject headers and either that is failing, or the parsing thereafter is failing.