The following non-delivery report:

The server has tried to deliver this message, without success, and has stopped trying. Please try sending this message again. If the problem continues, contact your helpdesk.
The server has tried to deliver and has stopped trying

means that the sending server is trying to connect to the recipient server but is unable to do so and will continue to attempt the delivery for a certain period of time.

The Diagnostic information for administrators section also contains the following error:

Remote Server at server_name (server_IP-Address) returned '550 4.4.7 QUEUE.Expired; message expired'
QUEUE.Expired; message expired

When the Exchange server cannot send the message immediately, it continues to attempt delivery for another 24 hours. If the attempts have failed during that period of time, you will receive the bounce back message above along with the Delivery Delayed bounce back messages.

Communication issues between two servers can be caused by a varioty of different reasons, such as:

  • the inability to resolve the MX records of the recipient domain properly. Check if the MX records of the recipient domain can be resolved using a public DNS lookup tool. If you are the sender and they exist, contact Support and provide them with the full bounce back message. If it does not or is not fully propagated, contact the recipient directly.
  • the A or MX records for the sender's domain do not exist or are not fully propagated. Most mail servers do not accept mail from the domains without valid A or MX records. Check if they can be resolved using a public DNS lookup tool. If you are the sender and they cannot be resolved, contact your DNS hosting provider. If they can be resolved, contact Support and provide them with the full bounce back message so that Intermedia could determine the root cause of the delay.
  • the IP address of the recipient server is added to a blacklist. Check if that is the case using a public blacklist lookup tool. If it is and you are the sender, contact the recipient direcly so that they could address this issue.
  • the IP address of the sending server is blacklisted on the recipient side. Contact the recipient directly to check if that is the case. If the recipient administrator requires SMTP send logs from the sender's side, contact Support and provide them with the full bounce back message
  • the IP address of the sending server is added to a blacklist. Check if that is the case using a public blacklist lookup tool. If it is and you are the sender, contact Support and provide them with the full bounce back message.