Outlook "Name could not be resolved. Action could not be completed"

Our Exchange server recently died. I removed it's traces from AD and built a new server (with a different hostname) and installed Exchange. I then removed Exchange attributes from the accounts in AD, created new mailboxes for the users, and most people can now open Outlook and send/receive emails. Of course their inboxes are gone, but that's another job to restore the data.

The problem is that some users can't open Outlook. I deleted their Outlook profile, created a new one, entered the new server name and their user name, and it says:

"The name could not be resolved. The action could not be completed."

To me, this either sounds like DNS resolution, but I can ping the Exchange server, or a Global Catalog problem resolving the mailbox name. If I click OK to this error message, I'm presented with a screen where I can choose the server name and the mailbox. If I type part of his first name, eg. his name is Daniel and I type Da, then press "Check Name", it comes up with all of the names starting with "Da", eg. Daniel, David, etc. including the name of these people who are having the problems. So I don't think it's a name resolution problem, but I could be wrong.

I've tried this from other PCs which are working for other users so it's not a PC issue.

I've also tried creating a new test user account in the same OU as these people who are having the problems, and that account works fine. I don't want to have to re-create the users in AD as there as many, and I'd have to re-do group memberships, permissions, etc.

I'm stuck, if anyone has any suggestions I would be greatly appreciative.

Many thanks,

BTW the article I followed when removing Exchange from AD is here: http://www.msexchange.org/tutorials/Remove-Exchange-server-entire-Exchange-organization.html
Who is Participating?
djMundyConnect With a Mentor Author Commented:
Hi ChiefoftheChiss,

These are good suggestions, if there were certain PCs which don't work for anyone. The problem was that some users were working, while other users were not, on the same PC.

I figured it out myself though - turned out to be a problem with Active Directory replication. I opened up several copies of the Active Directory Users and Computers tool, each connecting to a different domain controller in my site. I noticed that the email address field wasn't being populated on all DCs.

I removed Exchange attributes from the problem accounts, updated recipient policies, forced AD replication.

Then I created a mailbox for the accounts, updated recipient policies again, and forced AD replication. I kept forcing replication until each DC shows the Exchange attributes (email address) in ADUC.

Now when I try to create the profile in Outlook, it works!

Thanks again for your time,
oh god... i had this problem before it was in a registry key I was up for hours, I'll start looking for that thing again, hopefully we can save you the pain.

ah-ha try this!

one more coming up in a moment
Never miss a deadline with monday.com

The revolutionary project management tool is here!   Plan visually with a single glance and make sure your projects get done.

This is what worked for me when I had the problem so please skip to this step first -
copy the contents of this key from a working system with the same OS
and import it into the bad computer
should fix it like a champ!
Hey I'm just glad that it worked for you - and that my comments are in this article hopefully will help future admins with similar problems.

to whom it may concern i have no prob with points going back to asker.

djMundyAuthor Commented:
Still learning how EE works, I think your comments should deserve some points, although my last post should be the "accepted answer" as it resolved my problem.
Closed, 500 points refunded.
Community Support Moderator
All Courses

From novice to tech pro — start learning today.