Messages are queued in the delivery queue with a "451 4.4.1 [internal] No valid hosts (too many connection failures)"
This is the result of multiple consecutive failures to connect to an SMTP host. The entire domain is failed and all delivery attempts are temporarily suspended with this message.
The exact conditions under which this occurs and how to resolve it are being researched.
Conditions under which this has been seen: