Exchange 2010 4.3.1 Insufficient system resources

Recently a client stopped receiving external e-mails to their exchange 2010 server

The delay message from the postmaster had:

Action: delayed

Status: 4.4.7

Telnet on port 25 to the server showed the SMTP service was responding correctly

A DNS report to the server responded with a message-