キャリアでmailtoの仕様が違う - くりまるwebつくる

細かい仕様はいろいろあるみたいだけど、ざっくりと

SoftBankはUTF-8のままURLエンコードして大丈夫だったのですが、DoCoMoとauはURLエンコード前にShift_JISに変換しておかないと、題名などの文字が化けてしまうようです。
3キャリア対応ケータイXHTMLのTIPS 8つ - アシアルブログ

ということらしい。