Начиная с этой строки:
In [124]: msg['Subject']
Out[124]: '=?ISO-2022-JP?B?GyRCNS5KfSRLJEgkRiRiQmdAWiRKJCpDTiRpJDskLCQiJGo'
=?ISO-2022-JP?B?
означает, что строка закодирована в формате ISO-2022-JP, затем в кодировке base64.
In [125]: msg['Subject'].lstrip('=?ISO-2022-JP?B?')
Out[125]: 'GyRCNS5KfSRLJEgkRiRiQmdAWiRKJCpDTiRpJDskLCQiJGo'
К сожалению, попытка отменить этот процесс приводит к ошибке:
In [126]: base64.b64decode(msg['Subject'].lstrip('=?ISO-2022-JP?B?'))
TypeError: Incorrect padding
Чтение этого SO ответа побудит меня попробовать добавить '? =' В конец строки:
In [130]: print(base64.b64decode(msg['Subject'].lstrip('=?ISO-2022-JP?B?')+'?=').decode('ISO-2022-JP'))
貴方にとても大切なお知らせがあり
В соответствии с Google Translate, это может быть переведено как «Вы знаете, что это очень важно».
Похоже, тема была обрезана.