no incomming mail. on the newest added domain to exchange 2010

Dear Experts,
something wiered is happening
i have aquired a domain for a client the domain is Markt-eu.com i aquired it by godaddy anad assigned it to my own DNS by the datacenter, the main use of the domain would be hosted exchange for the client's business.

i added the domain to acepted domains in the exchange organization and created usernames and passwords in AD as i used to with every other client,
the only problem with this DOmain is, the outgoing mail is working perfect, but the incomming mail is not comming in at all.
i thought something is wrong with the server but actually all other 100 email domains are all working pretty fine without a single glitch i even added another domain after this one, and it worked pretty fine,
this is what i got back from google when i tried to send anything to this address Sales@markt-eu.com. BTW i was truying to reply to the message comming out of that server.

Sorry, we were unable to deliver your message to the following address.

<sales@markt-eu.com>:
Remote host said: 550 5.7.1 Unable to relay [RCPT_TO]

--- Below this line is a copy of the message.

Received: from [98.138.90.48] by nm7.bullet.mail.ne1.yahoo.com with NNFMP; 01 Apr 2011 01:23:10 -0000
Received: from [98.138.89.192] by tm1.bullet.mail.ne1.yahoo.com with NNFMP; 01 Apr 2011 01:23:10 -0000
Received: from [127.0.0.1] by omp1050.mail.ne1.yahoo.com with NNFMP; 01 Apr 2011 01:23:10 -0000
X-Yahoo-Newman-Property: ymail-3
X-Yahoo-Newman-Id: 326360.85396.bm@omp1050.mail.ne1.yahoo.com
Received: (qmail 47010 invoked by uid 60001); 1 Apr 2011 01:23:10 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com; s=s1024; t=1301620990; bh=k37Plzv3ce63bFMJgEkTOfLS9hN0bd+zH8sEcNpIHxo=; h=Message-ID:X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type; b=uaDh+l0L6GnTu8XApy1c4oyBHTg/i/V6uCTP7CV9FmZMM6L9sRhb32UjyJz4Fi5vJZl9xlRmjcgjC5yDjA/ZgBJY7nJaltCB62W7JYS1UojcFkKUXdRr2BHnMH1Ty3SYmbppA3sDe8nzXFiy7D89ZS13V+SSD9imvzROG7mYb04=
DomainKey-Signature:a=rsa-sha1; q=dns; c=nofws;
  s=s1024; d=yahoo.com;
  h=Message-ID:X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type;
  b=zLtF8Q665q+BW84/xViBqqeM/SnytozlP2wefX2eggF0mQm3Rq3CC6IaTqZEqz7A54krWY7J/qyDU0XFV/4nvR5bRxKIB2OpPKYSSTLfiAuHxHhilkWIApqQwKIoPgWNrXA5rh4AyFZ9+kwE8S+2QqvVg54VqXs+QeF6y2R417I=;
Message-ID: <148588.46497.qm@web121809.mail.ne1.yahoo.com>
X-YMail-OSG: hAXg0GsVM1mQVhWXKAcBiSA0vyuxc_DOXVTZOuISfV3.kSb
6915AZga.aX1OxFXLAp.Sz4z0zhBPvmN.X.x6hYU.mh1vbIvVUo7jZUilPkP
vpNxudinJwkoC0bJMS6Zg1Fs2mlZmZy6Eg3Trt3eN8sJVdPJColUgCDsn5yQ
Wh_KSazoW29gc6inWSo287XwDBQ9mkzLJwbQP2KknaJD2tIsargvGNfHL_vE
4KMP264D9W9Du0jvzFIrHANOd7fhlp8MxUNEHwbKfrc95dEq55XKZ9WymB2e
4kYLZimCfZR.vI8hm_x3pDjlWg.kUbOCiOZQ53vcQ8lQgK9hAPmXdFSZM
Received: from [95.97.21.114] by web121809.mail.ne1.yahoo.com via HTTP; Thu, 31 Mar 2011 18:23:09 PDT
X-Mailer: YahooMailRC/559 YahooMailWebService/0.8.109.295617
Date: Thu, 31 Mar 2011 18:23:09 -0700 (PDT)
From: Shady Kiwan <kiwanshady@yahoo.com>
Subject: email tests
To: sales@markt-eu.com
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="0-417060098-1301620989=:46497"

--0-417060098-1301620989=:46497
Content-Type: text/plain; charset=us-ascii

helo can this go through

--0-417060098-1301620989=:46497
Content-Type: text/html; charset=us-ascii

<html><head><style type="text/css"><!-- DIV {margin:0px;} --></style></head><body><div style="font-family:times new roman,new york,times,serif;font-size:12pt"><div>helo can this go through<br></div>
</div></body></html>
--0-417060098-1301620989=:46497--
arghosrhoAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
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.

AustinComputerLabsCommented:
here is my ping. Is 95.97.21.116 your server?
What is the MX record for the domain?

C:\>ping markt-eu.com
Ping request could not find host markt-eu.com. Please check the name and try again.

C:\Users\RAD.ACL>ping mail.markt-eu.com

Pinging mail.markt-eu.com [95.97.21.116] with 32 bytes of data:
Request timed out.
Request timed out.
Request timed out.
0

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
Exchange

From novice to tech pro — start learning today.