Some domains cannot receive our email

[Pake]

Hi,

I'm new here and if possible, would like some advice on an issue that I'm encountering.

Ourdomain.com can send/receive email from almost every other domain, but there are about 10% of domains out there which cannot recieve our email.
We have an exchange server 2003.

This week I am submitting an SPF record to our ISP to ensure that this is not the issue.

I did some tests on our domain that showed the following: (i)..FAIL..'Missing (stealth) nameservers'.
(ii)..FAIL..'Missing nameservers 2'.


Questions:
(1)...Would the above failures' result in some domains not been able to receive our email.
(2)..What can I do to resolve the above 'nameserver' issue? Do I talk to our ISP?? who do I talk to and what do they need to do for resolution?
(3)...Is there any other issue(s) that could cause other domains not to receive our email?

Thanks for all your help.

Regards,
Pake

 

[Roadki11]

You could be on a blacklist.

RoadKi11

"This apparent fear reaction is typical, rather than try to solve technical problems technically, policy solutions are often chosen." - Fred Cohen

 

[cmeagan656]

Do you have a PTR (reverse DNS) record? If not, ask your ISP to set it up. A missing PTR record is more likely to cause a mail delivery problem than a missing SPF record. AOL, for one, will not accept mail if do not have a PTR record.

Cheers.

 

[ttrsux]

Look into Sender ID.
Get an SPF record for your domain:

http://www.microsoft.com/mscorp/safety/content/technologies/senderid/wizard/

Set up DKIM (domain keys/domain key signing -- it's in the form of a TXT record).
Set up a reverse DNS record with your ISP.

Get on the well-known email provider's "good side":

Hotmail/Live:

https://postmaster.live.com

https://postmaster.live.com/Services.aspx#JMRPP

Yahoo:

http://help.yahoo.com/l/us/yahoo/mail/postmaster/defer.html

AOL:

http://postmaster.aol.com/fbl/index.html

http://postmaster.aol.com/whitelist/

-Dan B

 

[ttrsux]

I forgot one thing. Regarding the missing "stealth" nameservers, make sure your nameservers set up in your registrar match the nameservers set up in your DNS NS records. If you have nameservers in DNS that aren't included in your registrar (i.e. dc1.yourdomain.locla and dc2.yourdomain.local), this will throw up a flag when doing a dns check...

Hope this helps.

-Dan B