こんにちは。中の人ではないのでよくわかりませんが、とりあえずメールソフトは何を使っていますか？

メールソフトの出すエラーには、http://zenno.org/pukiwiki/index.php?%A5%A8%A5%E9%A1%BC%A5%E1%A5%C3%A5%BB%A1%BC%A5%B8%A4%C8%C2%D0%BD%E8#pd9ef68bのように、それ以外にも何か他の文字はありますか？
（もしくはhttp://zenno.org/pukiwiki/index.php?%A5%A8%A5%E9%A1%BC%A5%E1%A5%C3%A5%BB%A1%BC%A5%B8%A4%C8%C2%D0%BD%E8#y520fd15の「エラーメッセージの下に続くメールヘッダも重要になる」やつでしょうか？）

返信する