There was no trace of exim on the server. A new install of sendmail fixed it.

-- 
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.