Outlook: none of your e-mail accounts could send to this recipient?

We have a few users that have a sporadic problem sending messages.  All users are using Outlook 2003 on XP SP3.  Our server is running Exchange 2003.  All users and servers are in the same AD domain.

The issue is sporadic - sometimes they'll get an NDR when they try to send an e-mail to someone, and sometimes the message goes through without any trouble.  This happens with both external recipients and other recipients on our Exchange server.

Here is the NDR they receive:

From: System Administrator
Sent: Wednesday, April 28, 2010 3:43 PM
Subject: Undeliverable: Fw: subject

Your message did not reach some or all of the intended recipients.

      Subject:      RE: Fw: subject
      Sent:      4/28/2010 3:43 PM

The following recipient(s) could not be reached:

      Joe User on 4/28/2010 3:43 PM
            None of your e-mail accounts could send to this recipient.

None of the users have any accounts set up in Outlook other than their Exchange account.  All of the users are connecting to Exchange via the native Outlook MAPI, no POP3 or IMAP is being used.
Who is Participating?
Try this

1. Configure a fowarder on your DNS server to point all external DNS requests to your ISP's DNS server if you don't already have one
2. Open a command prompt on your DNS server and type dnscmd /clearcache
3. Stop and restart your DNS Server service
4. Open a command prompt on your Exchange server and type ipconfig /flushdns
5. Verify your SMTP Vitural Server is configured and working properly or you can create an SMTP Connector, which isn't necessary, but would give you more control over sending email.
Hi FWeston,

It sounds like you have a problem with DNS resolution to the recipients mail domain, but you say it's happening for other recipients as well as external. Exchange does not use DNS to locate internal recipients, but DNS can still be your problem depending on how complex your Exchange enviornment is. Do you multiple internal mail domains? Are you using a smart host to send out emails? If you are using a smart host is it performing any kind of spam filtering prior to sending?
FWestonAuthor Commented:
We do have multiple smtp domains in our Exchange environment, but we only have a single Exchange server.  We're not using a smarthost, all mail is delivered directly.
FWestonAuthor Commented:
We already have a forwarder set up to point external DNS requests to Google public DNS.

As far as the SMTP virtual server, it works as best I can tell.  I sent a test message through it to Gmail and it arrived there without any issue.

I did everything else you suggested.  I'll let you know if they report any further trouble.  Since it's an intermittent issue, it may be a few days before I know if this has resolved it.
FWestonAuthor Commented:
I guess this worked.  Haven't had the problem any more, but it could have just fixed itself.
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.

All Courses

From novice to tech pro — start learning today.