If you ever run into issue while attempting to setup Outlook for a user but you run into the following error: “The name could not be resolved. The action could not be completed”
Be sure to check Active Directory replication (Sites and Services). If you notice that you are unsuccessful when manually replicating you more than likely have found your issue. Rebooting the Domain Controller experiencing the replication issues was the fix for me.
You might find it helpful for you as well.