I'm having a similar issue with some users of the free Avast antivirus and Outlook 2007.
When sending an email, they receive a bounceback email like the one I've attached. If Avast is disabled, emails send fine.
Also attached is the release version of Avast they're using. Seems to have started yesterday in the two cases I've encountered.