Ich schlage einen Bugreport an die Email::Simple/NET::Imap::Simple-Autoren. Wenn ein Modul "simple" ist, dann sollte es auch solche Sachen wie Zeichensatzkodierung dem Benutzer abnehmen.