以前、Mail_Queueを使ってメールを送る時、本文内の特定の文字から文字化けすることがあると書いたが、同様にメールのタイトル（Subject）が文字化けすることがある。
本文同様、きちんとコード変換して渡しているのに文字化けする場合、Mail_Queue のBody.phpが原因になっていることがある。
具体的には、Mail/Queue/Body.phpの284行目あたりにある（前回のちょっと上）
function getHeaders()
ここのstripslashesを外す。
$tmp_headers[$key] = stripslashes($value);
となっている行を
$tmp_headers[$key] = $value;
としてやるだけでいい。
タイトルの文字化けで悩んだ時はお試しを。