「Re:〇〇〇」って「〇〇〇への返事」という意味でしょうから
見出しを「ＸＸＸ」と変えているのに「Re:」とつけたら
「Re:ＸＸＸ（ＸＸＸへの返事）」になってしまいますよね。

　僕も以前ちょっと悩みました。
読むときは全然気にしていませんが。