That is A LOT of incredibly frustrating stuff happening all at once.

I'm intrigued by the email crisis you're experiencing. A few years ago we moved from Lotus Notes to Office 365 and I think our IT people went overboard taking things into account. But I'm sure your gov organization is quite a bit bigger than my little non-profit publishing company, and as such is susceptible to issues like what you're having. I hope they get things sorted soon so that your department is migrated.