Office 365 received your message, but the message was delayed before it arrived. {Delay1} minutes from {SendingServer1} to ...

Office 365 received your message, but the message was delayed before it arrived.
  • {Delay1} minutes from {SendingServer1} to {ReceivingServer1}
  • {Delay2} minutes from {SendingServer2} to {ReceivingServer2}

Contacting support won't fix this problem because it is happening due to an issue outside of Office 365. You need to contact the owner of the server where the delay is happening instead.