We are using Exchange 2013 for our email server and Outlook 2013 for the clients. There are less than 100 mailboxes on the server. When sending an email it is taking over 10 minutes for message to be delivered both internally and externally. This has never been an issue in the past. There have been no changes to the mail server. Any ideas what could be causing this?