>>769 Macのネット関係の設定をやりなおしてみてもダメならプロバイダかな?
メールサーバーにあるメールデータがおかしくなってる可能性もあるけど、
エラーメッセージからすれば違うか....
ためしに、自分にメールを送ってみて送受信出来るかやってみたら?