MX RECORD MISSING (URGENT,PLEASE HELP A NEWBIE)

Hi,
We suddenly have problems with our email system. We can recieve all mails but only send to some domains. My thought was that it had to do with the reverse check...but i dont know much about this :-) When i try to use online tools to check my MX RECORDS they say NO MX RECORDS FOUND. Our dns provider tells me it must be a problem with our setup... but first question i have should the MX lookup tools always come back with a result (if created at the dns provider) nomatter if my network is down or misconfigured ?

All help would be greatly apriciated

Thank you for your prompt response :-) i am in over my head here jaja

I tried the nslookup as you wrote it and it gives me a timeout like this:
________________________________________________
> set type=mx
> server 4.2.2.4
Default Server: vnsc-pri-dsl.genuity.net
Address: 4.2.2.4

> grupostaff.com
Server: vnsc-pri-dsl.genuity.net
Address: 4.2.2.4

DNS request timed out.
timeout was 2 seconds.
DNS request timed out.
timeout was 2 seconds.
*** Request to vnsc-pri-dsl.genuity.net timed-out
________________________________________________

Sorry i must have typed wrong. I can send mail and recieve mails, but most places i send to, i get an error mail back saying the mail was rejected. But however there are places that i can send to without any problems. I only have one domain and one exchange server..so our setup is fairly simple.

When i try mx lookups online i get the same response as the lookup function you just taugh me (gracias)... examble.: http://my-addr.com/mx and out domain name is grupostaff.com
In this test i would expect to see a result nomatter what our internal systems have off flaws :-) i am correct in this assumption ?
But my DNS provider tells me that they have no problems and it must be on our system!

Thanks again for your help,

Ian

a NDR is returned

Again thank you !!!!!

Ian

Looks like your mx record is there now.

ns1.chinoc.net reports the following MX records for 'groupstuff.com':

Preference Host Name IP Address TTL
5 c2.chinoc.net 66.230.222.90 300

Hopefully that fixes your issues.

Going off the assumption that this is a full blown exchange server then your external IP address should match to what the MX record has.

I'm sorry I had domain name typed in there wrong. This is the result

grupostaff.com
primary name server = NS63.WORLDNIC.com
responsible mail addr = namehost.WORLDNIC.com
serial = 109052802
refresh = 10800 (3 hours)
retry = 3600 (1 hour)
expire = 604800 (7 days)
default TTL = 3600 (1 hour)

MX Lookup Test

E-mail tested: mail.grupostaff.com
Test performed from: Seattle, WA
Test performed at: 2009-05-28 14:03:48 (GMT -04:00)
Known MX records: mail.grupostaff.com (200.53.110.5)

I just looked at the blacklist again. You are blacklisted on IP 200.53.110.5

http://www.mxtoolbox.com/blacklists.aspx
CBL LISTED Blocked - see Detail
Return codes were: 127.0.0.2 1164 16
RATS-Dyna LISTED SPAMRATS IP Addresses See: Detail
Return codes were: 127.0.0.36 1163 31
UCEPROTECTL1 LISTED IP 200.53.110.5 is UCEPROTECT-Level 1 listed. See Detail
Return codes were: 127.0.0.2


Also check http://www.blacklistalert.org./ Enter your ip (200.53.110.5 right?)

This could be why you aren't able to send to some domains.

need to get your dns record corrected.

Doing an nslookup on 200.53.110.5 results in this.

Name: ip-200-53-110-5-mty.marcatel.net.mx
Address: 200.53.110.5

Name should = mail.grupostaff.com

Doing an nslookup on mail.grupostaff.com results in this.
Name: mail.grupostaff.com
Address: 200.53.110.5

Get your host to fix the DNS record to get both ip lookup and dns lookup to equal the same.

Contact the company that has you blacklisted and see if that is why. If it is, then you should be fine. Unless there is some other underline reason your messages are being rejected. If that is the case we need to look at the NDR closer.