Email - Server lagging since the recent maintenance update

I received the email that maintenance was complete and have had issues with email ever since.

Not only do I get errors (couldn't retrieve from server), but there also seems to be a lag in when emails are received.  This is a major issue for my business as we rely on emails.