日本語での標準のメールの文字コードは「ISO 2022-JP」ですが、システムの都合上「UTF-8」で送信される場合もあります。
＃「UTF-8」などのいわゆる「Unicode」は、世界の文字を共通の文字コードで表現するために作られたもので、最近 CMS やブログシステムなどで広く使われだしています。Movable Type もデフォルトの文字コードは「UTF-8」です。

昨年制作した OK! BACK FIRE!!。Movable Type を使い、「UTF-8」でサイトを構築したのですが、Shop の注文フォームからオーダーされた内容を自動返信メールで送信する際、「UTF-8」のシステムから「ISO 2022-JP」で送信すると、このサイトで必須の住所や電話番号、配達時間帯などに使われる「−（全角ハイフン）」や「〜（全角チルダ）」が文字化けを起こします。そのため、「UTF-8」でメールを送信するようにしました。

しかし、ほとんどのメールソフトや docomo、softbank は「UTF-8」のメールでも問題なく表示されうのですが、au だけが「UTF-8」に対応してなく、文字化けすることが判明したわけです。
システムの文字コードを「Shift-JIS」にすれば解決すると思うのですが、他の部分で文字化けするかもしれないというリスクもあるため、現在は「EZweb をお使いの方はPCから、またはメールで注文してください」って案内してもらうことで逃げています。

でも、いよいよこれも解決するかもしれません。今月末より au も「UTF-8」のメール受信に対応するようです。
「iPhone™ 3G」専用のメールサービス「Eメール (i)」のメールフィルター対応および文字コード「UTF-8」対応について