unicode-1-1-utf-7 って何だよって思ってググってみたんだけど
や、UTF-7 か、そうか、ASCII で見れちゃうのかとやっとこさ気付き
In [1]: print('+ayEwblPXT+GABTB4MG6RTU/hMGtZMWVXMFcwfjBXMF8wAg-'.decode('utf7').encode('euc-jp'))
次の受信者への配信に失敗しました。で読めたっていうそれだけの話なんですけどね。
特に Exchange 2000 Server を恨んだりはしていません。