Multilingual MIME Warning

I am running a mixed environment with R5 and D6 servers. The Home mail server of this user is still R5. This user can send internet e-mail to anyone except this one e-mail address. He has not had any trouble sending to this user until we upgraded him to 6.01CF1. Whenever sending e-mail to this one address he gets “Multilingual MIME Warning” and whatever choice he makes on this box the e-mail will never send. I have tried duplicating this error on another machine without any luck, no one else either R5 or N6 has a problem sending to this user. The message can be a reply or a new message, it can be totally blank, contain text, or an attachment and the same thing occurs. This person was not in his personal address book, but we have added him to try that also with no luck.The PDF has some foreign laguage in it, but is sendable to other addresses, but that is the only place there is any foreign language is in this e-mail. (remember, we have this problem even without the attachment)

Any ideas would be greatly appreciated.