スクリプトをutf-8で書く場合はuse strictの下

perl Encode utf8

404 Blog Not Found:perl - use utf8;

スクリプトがUTF-8で書かれている場合は、わざわざdecode_utf8('リテラル');とするより、最初にuse utf8;としておくのが吉。

わざわざdecode_utf8をしなくて良いと。

euc-jpとかの場合なら

# subject を MIME エンコード
$subject = encode('MIME-Header-ISO_2022_JP', decode('euc-jp', $subject));

とか。