Was having a problem getting the Exchange Management shell to connect to the on-premise exchange server. I had detected a DNS problem with numerous DNS entries pointing to two IP addresses not in use on my network. Unfortunately, this did not solve the problem.
The problem, per microsoft kb 2027062, was that an IIS binding was still pointing directly to one of those aforementioned IP addresses that weren't valid on my network.