How to test internal hosting DNS for email issues

I wasn't sure how to title this one.
Here is the situation:
I used to have a hosted exchange account with Hostway until their customer service became so bad I couldn't take it anymore (been gone about a year). BUT, I do have a client that is still with them. Ever since I left, they cannot email me, the email always bounces back.

I have submitted many tickets to hostway but they don't have the brightest staff and always says its not their issue. My email address accepts emails from EVERY domain I have ever tried except those within Hostway.

Is there anyway I can "prove" that they have something wrong with their DNS or something like that?

Your message did not reach some or all of the intended recipients. Subject: test Sent: 5/27/2009 3:18 PM The following recipient(s) could not be reached: on 5/27/2009 3:18 PM
  The e-mail account does not exist at the organization this message was sent to. Check the e-mail address, or contact the recipient directly to find out the correct address.
  < #5.1.1>

Open in new window

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

sykojesterSystems AdministratorCommented:
Is this the response they get when trying to send mail to YOU or when you try & send them mail? seems to only send mail outbound as it does not even accept inbound connections on port 25 (SMTP).
rheideAuthor Commented:
That was the response they get back when sending emails to me. is owned by Hostway where my client has their account.

Is there a way to trace to see if the email ever leaves their network?
BudDurlandDirector of ITCommented:
If you look at the full headers of the message (in Outlook, right click, choose options, in Thunderbird, press CTRL-U), you'll be able to trace what IP addresses the message has passed through.  If you are getting mail from other folks, I would suspect the Hostway still thinks that your domain is being hosted by them, and so is not doing an MX lookup to find you.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.