Not Receiving email-I'm desperate-Please Help

[x0v0x]

email is not getting through to my mail server.
FAQs:
- domain resolves
- mailer daemon's come back w/ message- "Error 451 Could not complete sender verify callout"
- email accounts under the root package are not receiving email
- I share space on a dedicated server- my package is a sub-account under the host's, (server owner/admin) name server
- the host performed a swap on the same day that my emails began to have probs.

- cpanel info
-- default account/catchall is properly set
-- SPAM Assasin is OFF
-- No forwarders are on
-- MX record for the domain is set to the domain

The server owner/admin. has been unable to isolate and resolve the problem. I have had smooth running for a year and a half w/ this server and have paid up through March. To stop the bleeding, I've been forced to, temporarily, change my whois and the contact info of all of my important online accounts to my ISP email account. I am in the process of updating my websites to reflect the change but, obviously, this isn't good for credibility, isn't the proper solution and has only been done because I have not been able to resolve the problem for 2 weeks running and I'm desperate.

Please help.

 

[krava]

Try to update exim by running:
/scripts/eximup --force

 

[x0v0x]

As fate would have it, at the exact moment that I posted the above message, my email client bell went off and for the first time in two weeks, my account email boxes began filling up. The server people ran a test and they had "no trouble sending a message to my server. I must say, that it was quite the coincidence that my email server problems were cured, immediately, following their 4 test emails.

Regardless, I am, at once, elated and keeping my fingers Xd.