Urgent help EXIM relay error: rejected after DATA: Message is missing headers required by RFC 2822 /etc/mail

Dear Experts,

We have 2 exim MTA 4.72 running on Centos 5.3 running spamassasin. We have inherited these systems from our sister company and we are in the process of closing their data center and have started to having some problems regarding this.

We migrated the network connection for the external data provider from the old data center that uses the exim to relay emails to the sister company to the new one.
As the result the external data provider server ip address has been changed from 172.20.x to 10.67.x.x.
Just to let you know that the exim servers are not configured in the usual way meaning i cannot run your usual command to get my way around i.e. service exim restart to restart the services after making conf change and nano.


I have to reboot the servers
I have added the new server ip to the following configs via vi

relay_from_hosts
no_verify_hosts

After rebooting the servers, I am getting the following message in the reject logs.

2013-07-08 10:17:06 1Uw7Z8-00012c-4U H=(test) [10.67.x.x] F=<f-confirmations@x.com> rejected after DATA: Message is missing headers required by RFC 2822
Envelope-from: <f-confirmations@x.com>
Envelope-to: <j@f.com>
P Received: from [10.67.2.110] (helo=test)
        by h.x.com with smtp (Exim 4.72)
        (envelope-from <f-confirmations@x.com>)
        id 1Uw7Z8-00012c-4U
        for j@f.com; Mon, 08 Jul 2013 10:17:06 +0100

 Would really appreciate your help on this. I need to find out, where else I need to include the new ip in order for it stop rejecting the emails

Thank you,

M