Server Fault is a question and answer site for system and network administrators. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am no real network administrator, so please bear with me.

In a small company we run a router that acts as a firewall and mail recipient. It forwards the mails to a Lotus Domino server in the NAT. We use the Lotus server for normal mail communication.

Now, for sending out newsletters, and since Lotus doesn't do that very well, we set up a small Ubuntu server running exim4. phplist is used to send the mails from this machine.

However, when sending mails, some providers seem to block us:

This message was created automatically by mail delivery software. A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. The following address(es) failed: SMTP error from remote mail server after RCPT TO:: host []: 550-5.7.1 {mx072} Sorry, your helo has been denied. 550 5.7.1 ( )

Here's the exim4 configuration:


Other mails seem to get delivered just fine. How would you go about solving this issue? Feel free to ask questions if details are missing. Thanks.


My /etc/mailname is:

When I reconfigure exim4:

root@mail01:~# sudo update-exim4.conf
sudo: unable to resolve host mail01
share|improve this question
up vote 1 down vote accepted

Best guess is that your mail server's HELO isn't configured properly - should be a fully qualified domain name (e.g., and it looks like you're just using mx072.

I don't know much about exim, but if this is the problem then it's been answered already: When exim4 sends HELO/EHLO, how do I configure which host name it sends?

share|improve this answer
Where do I find out the FQDN to use? Where do I configure it? This isn't very clear from the question you linked to. I also receive an error when I reconfigure exim4 (see above). – slhck Mar 16 '11 at 14:26
The FQDN is the name of your server, presumably "". I don't use exim, but from what I've read it uses a single config file that you edit then compile (and presumably restart exim service). Google for "update-exim4.conf" - blog entry at looked useful, as did – Jamie MacIsaac Mar 16 '11 at 14:46
It seems I had to add the helo string to the .template file and then restart. Let's see if that works out. – slhck Mar 16 '11 at 14:54

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.