英語ウインドウズＸＰを日本語化して使っています、読み取りのデコーディングも自動日本語になっているのにたまに文字化けします。
ウエッブメールで読むと同じメールなのに文字化けしません、アウトルックの設定だと思うのですが、わかりません。
何が可能性かわかりましたら教えてください。

どのようなときに文字化けしますか？

送信側が原因かもしれませんので、どんなメールで文字化けするかが分からないと解決は難しいかと思います。

あと "自動日本語" になっていると、コンピュータが判断をして読み込むのですが、ときにその判断が間違うときがあります。（メール送信元、メール内容などによって）

→その場合には、手動で「日本語（EUC）」「日本語（シフトJIS）」などを選びなおすことで解決できる場合もありますよ。お試しください。