PC→携帯、メールが文字化けします

以前は、電子メールで使う日本語文字コードは、ISO2022JPと（事実上）決まっていたのですが、最近ではUTF-8が普及してきて混乱が生じているようです。auとウィルコムはUTF-8に対応していないそうなので、何らかの原因で文字コードがUTF-8になってしまったのが原因だと思います。文字コードを変えれば解決と思いますが、Outlookを使っていないので、私はその方法は知りません。

OutLookの設定がHTMLになってませんか？機種依存文字を一字でも使ってませんか？顔文字に動画風のものを使ってませんか？
あるいはOutlookのバージョンが古く修正、設定、アップデートもしていない状態ではありませんか？
http://www.microsoft.com/downloads/details.aspx?FamilyID=AF6C8D03-7633-45B4-AB96-795EE656F2A2&displaylang=ja

AUで古い機種や日*の携帯は文字化けしやすいものです。
時間帯によっておかしくなるのはおそらくサーバーが混雑している時間帯に比例すると考えます。

不完全なＯＥやOutlookを使わず、他のシンプルで優秀なメーラーをTXTでお使いになる事をお勧めします。

一番あやしいのはメールの形式です。
au及びWilcomの携帯やPHSはHTMLメールやリッチテキスト形式のメールには対応していないそうです。
メールをテキスト形式で送信してみてはいかがでしょうか。
ツールからオプションのメール形式で変更できたと思います。

次にあやしいのは文字コード。
メール作成の際に書式のエンコードを日本語にしてみてください。

また、スペースや半角カナ・機種依存文字（丸1など）も文字化け原因の可能性があります。
これをチェックするサイトもありますよ。
「文字化け」「チェック」あたりをキーワードにネット検索してみてください。
ちなみに、逆に携帯から絵文字とかを送れるようにするサイトとかもあります。

参考になればいいのですけど。

足袋猫さん、chomicatさん、マリンさん、アドバイスありがとうございます。メールはテキスト形式です。書式のエンコードも日本語（ＪＩＳ）です。半角カナや機種依存文字も全く使っていません。顔文字って、ＰＣで使えるんでしたっけ？（ということで、もちろん、使ってません）。

アウトルックのバージョンは、確かに古いです。2002 SP3、とあります。chomicatさんの紹介してくれたサイトを見てみます。