Setup: Exchange 2013 Cluster. 3 servers running Server 2012 r2. All 3 are running Exchange 2013 with CU2 and all 3 are both CAS and MB roles. Only 1 of these servers currently has a public IP and we have not yet started load balancing on the outside.
After we were setup everything was working great. We could setup Outlook with Autodiscover or manually without any problems. Now if We try to create a new mailbox profile on a computer it will get through the autodiscover process but when we try to open Outlook we are prompted for Login/password which it seems to accept. Then as Outlook opens we get a message that simply says "The action cannot be completed." Hitting OK brinks up the box with the server name and mailbox name. The server name has been set to the long string of letters and numbers @domain.com and the mailbox says "=SMTP:joe@domain.com". Hitting "check name" reprompts for username/password which I can enter and then I get a message that says "The name cannot be resolved. The action cannot be completed."
I have authentication set to NTLM right now but I have tried setting it to basic as well. Nothing seems to work. I have read countless posts out there but most seem to point to the cert which is not the problem here. Our cert has all the correct names.
If a user already has an existing profile setup it works fine. I have tried Outlook 2010 and 2013 and had multiple users try to create the new profiles all with the same issue. OWA works fine. Phones are working fine (at least ones that are already
setup. I have not tried creating a new profile on a phone). The Exchange connectivity test site passes as well.
Any ideas? Thanks.