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?

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

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.

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

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

From novice to tech pro — start learning today.