can't send out an emails from exchange 2010 to an accounts hosted by godaddy

Hi Experts,
I cannot send out an emails from exchange 2010 to an accounts hosted by godaddy.
There are three domains that I have the problem with and all hosted by godaddy.
I did nslookup those domains and resolved it properly.
The exchange version is 14.01.0438.000 on windows 2008 R2 SP1.
I even contacted godaddy to set up SPF which I initially suspected but they said my emails didn't even hit their mail servers at all.
I really appreciate if you experts let me know what's going on and what to do.
Thanks in advance
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.

It probably means you have some NDR? Please show it to us.
If you can't find any Non Delivery Report, just send out an email, and capture the traffic with Wireshark, and show us the capture.
KseanAuthor Commented:
This is a properties of the returned email

From: Microsoft Outlook
To: Je <>
Subject: Undeliverable:
Thread-Index: Ac+lDDycG2VemR5VTgW2BDIRfsScWgAAAEEX
Importance: high
X-Priority: 1
Date: Mon, 21 Jul 2014 17:50:20 +0000
Message-ID: <>
References: <>
In-Reply-To: <>
Content-Language: en-US
X-MS-Exchange-Organization-AuthMechanism: 05
X-MS-Has-Attach: yes
X-Auto-Response-Suppress: All
Content-Type: multipart/report;
MIME-Version: 1.0
It's missing a lot of info. Both the attachment and the body provide the most details in this case, not the headers.
Cloud Class® Course: Microsoft Windows 7 Basic

This introductory course to Windows 7 environment will teach you about working with the Windows operating system. You will learn about basic functions including start menu; the desktop; managing files, folders, and libraries.

Dave BaldwinFixer of ProblemsCommented:
What kind of email address is this: <>  ?  Also your 'From:' and 'To:' addresses are on the same domain so I don't see why it would go anywhere.
KseanAuthor Commented:
I don't know this gives a hint

Reporting-MTA: dns;

Final-recipient: RFC822;
Action: failed
Status: 5.1.1
X-Supplementary-Info: < #5.1.1 smtp;550 5.1.1 RESOLVER.ADR.RecipNotFound;
 not found>
KseanAuthor Commented:
Sorry above error is related to typo email address.

I will find another returned email.

By the way, if I cannot send out an emails to one domain only, what would I do?
Ideally, you would either:

A: If email never gets to the other server, it could be something at your side, most likely DNS errors, as evidenced by email from gmail or whatever going through.

B: Email reaches their server, but get denied. Try to resolve this with the IT manager on the other side. Could be spam related measures, as evidenced by email from "trusted" sources like gmail going through.

If you use Wireshark, you will know even more, as you will follow the whole conversation, and can pinpoint the error more quickly.

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
KseanAuthor Commented:
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
Microsoft Legacy OS

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.