Что за кодировка в imap?
Это MIME-B, поищите как с ним работать.
Во-первых, не в IMAP, а в почтовом заголовке. Так устроены все не-ASCII почтовые заголовки — внутри допустимы только символы со старшим битом 0, т.е. UTF-8 напрямую недопустим; его кодируют в BASE64 и таким образом помещают в заголовки.

Во-вторых, даже не зная ответ, логично было бы предположить, что =?UTF-8?B? — это «преамбула», описывающая формат последующих данных, от? до? (который не является символом кодировки base64).

В третьих, если у вас заголовок выглядит как
Subject: =?UTF-8?B?bla-bla-bla?=
(пробелы) =?UTF-8?B?bla-bla-bla?=
то все эти строки нужно распаковать независимо и потом сделать конкатенацию.

В общем, читайте RFC5321 и 5322. Конкретный модуль перла подсказали выше.