コメントありがとうございます。
locationヘッダ＋mailtoはやったことがないですね。
ネット上の記事やケータイ本なんかでもあまり見たことがないので、出来ない可能性が高そうですね。

私はこの件に関してはこれ以上の情報は持っていないのですが、Forumの方でも質問して貰えれば誰かが答えてくれるかもしれません。

PC版(IEとFirefox)とSoftbankの3GCの端末の場合、問題無いです。
docomoとauではlocationでmailtoは使えないのでしょうか？それとも違う方法があるのでしょうか？

phpの動作環境は、Shift_JISで作っています。

ご教授のほどよろしくお願いします。