Не работает парсинг писем с MailRu на Python, если кодировка не utf-8

Сделал парсер писем на Python с библиотекой imaplib, все работает хорошо, но когда появляется письмо с кодировкой НЕ utf-8 все ломается и выдает ошибку:

    print(base64.b64decode(part.get_payload()).decode())
UnicodeDecodeError: 'utf-8' codec can't decode byte 0xdb in position 96: invalid continuation byte

Уже час пытаюсь разобраться и не могу понять, пытался и другими кодировками их раскодировать, но никак не удается и таких писем много. Может есть у кого идеи как это исправить. Код могу скинуть сюда же, если надо.

P.S. Спустя много экспериментов с кодом, но так и не нашел способа раскодировать в utf-8, и теперь вопрос ко всем читающим, знает ли кто-нибудь как сделать перебор разных кодировок?