PHSに送ったメールをPCに送信して文字化けしないのかは確認されましたでしょうか？
charsetは適切に設定していますか？

情報が足りなさすぎ！
とりあえず送信したのをヘッダー付でここに貼り付けろ！
質問はそれからだ。