Exim
From DWIKI
Docs
FAQs
Helo command rejected: need fully-qualified hostname
Make sure your FQDN/IP are ok in /etc/hosts
Message is frozen
Mail can't be delivered locally, check storage
all relevant MX records point to non-existent hosts
This may mean the MX IP is a private one, in that case remove that IP/network from ignore_target_hosts