以前、Mail_Queueを使ってメールを送る時、本文内の特定の文字から文字化けすることがあると書いたが、同様にメールのタイトル（Subject）が文字化けすることがある。

本文同様、きちんとコード変換して渡しているのに文字化けする場合、Mail_Queue のBody.phpが原因になっていることがある。

具体的には、Mail/Queue/Body.phpの284行目あたりにある（前回のちょっと上）
function getHeaders()
ここのstripslashesを外す。

$tmp_headers[$key] = stripslashes($value);

となっている行を

$tmp_headers[$key] = $value;

としてやるだけでいい。

タイトルの文字化けで悩んだ時はお試しを。