Messages are queued in the delivery queue with a "451 4.4.1 [internal] No valid hosts (too many connection failures)"
Repeated failures to connect to an SMTP host have resulted in the entire domain being marked as failed, and consequently, all delivery attempts have been temporarily suspended.
The exact conditions under which this occurs and how to resolve it are being researched.
Conditions under which this has been seen: