In the office we use a SonicWall to allow remote VPN users to access local resources. For the most part it works great, allowing access to our Outlook / Exchange server, mapped drives and other important network resources.
Recently I upgraded the SonicWall to a new device and recreated the rules from scratch (rather than roll old stuff over) a few days after the upgrade SonicWall users started to experience this odd error message:
ODD OUTLOOK ERROR MESSAGE:
Outlook cannot log on. Verify you are connected to the network and are using the proper server and mailbox name. The Mailbox Exchange information server in your profile is missing required information. Modify your profile to ensure that you are using the correct Microsoft Exchange information service.