Во-первых, не в 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. Конкретный модуль перла подсказали выше.