Suddenly,all of my outlook 2003 clients cannot resolve my Exchange 2010 server. Some of my outlook 2010 clients are experiencing the same issue.
The machines themselves can ping it and resolve it, and some Outlook 2010 clients work correctly.
Before it gets mentioned, yes these clients are configured to use encryption.
Error message when attempting to create new profile "Outlook could not log on. Check to make sure you are connected to the network and..."