MX record

Hi I am trying to change MX record for my mail server which is now hosted on MS exchange. Discountasp.net's DNS manager screen provides the facility to change the MX record. I adding MX record it gives you option to enter following fields Domain Name, Destination (place where my exchange server is hosted), distance and TTL. I have all the information except domain name which i left blank and it got defaulted to my domain name. It has been close to 18 hours and still i am getting the following message when i send the email from outside

Relay access denied
Remote-MTA: 198.77.13.239

Any idea why?

 

I am doing some digging around this problem and i got this health check on my domain for mx record here are the results and they seem to have a problem with ns2.discountasp.net i hope discountasp staff is reading this and help me out here:

DNS Traversal for saroz.info.
Email link to resultsGenerated by www.DNSstuff.com at 15:27:35 GMT on 12 Mar 2009.



Getting NS record list at d.root-servers.net... Done!
Looking up at the 6 info. parent servers:

Server Response Time
c0.info.afilias-nst.info [199.254.49.1] ns1.discountasp.net. ns2.discountasp.net. 50ms
a2.info.afilias-nst.info [199.249.113.1] ns1.discountasp.net. ns2.discountasp.net. 47ms
a0.info.afilias-nst.info [199.254.31.1] ns1.discountasp.net. ns2.discountasp.net. 45ms
b0.info.afilias-nst.org [199.254.48.1] ns1.discountasp.net. ns2.discountasp.net. 77ms
b2.info.afilias-nst.org [199.249.121.1] ns1.discountasp.net. ns2.discountasp.net. 45ms
d0.info.afilias-nst.org [199.254.50.1] ns1.discountasp.net. ns2.discountasp.net. 77ms

Status: Records all match.

Looking up at the 2 saroz.info. parent servers:

Server Response Time
ns1.discountasp.net [209.200.166.3] 10-mx1.hostmailserver.com. 20-mx2.hostmailserver.com. 230ms
ns2.discountasp.net [216.177.89.10] Timeout

Status: Records DO NOT all match: Results from ns2.discountasp.net (0 answers) do not match results from ns1.discountasp.net (2 answers).