If all users are suddenly experiencing email issues we would advise you to check the Microsoft office 365 status page or their Twitter Page as this could relate to a global issue.
If there are no reports on their status or twitter page, please contact us via the MyAccess portal and specify which accounts are having the issue.