Managing Microsoft's Dynamics CRM Online and the Outlook connector is sometimes complicated, but always essential for maintaining productivity. There is power in being able to access all of your business critical information and tools from one feature-rich interface.
Any changes in email service may impact the in-place configuration of the Outlook connector for CRM. One such change could be instigated by changing Outlook profiles. Here are a few resources and pointers to help you transition:
First, go here for instructions for installing the CRM connector. This is for overall reference as to how an original installation and configuration proceeds. For users currently set up and configured, they should only need to remove their current CRM association (see more notes below). This isn’t uninstalling anything, but just reconfiguring.
You can download the connector here (get the i386.exe for 32 bit Outlook, amd64 for 64 bit Outlook), in case you don't have it available and you need it for a new user or for any user whose setup needs a fresh install.
Here’s a step-by-step at MSDN - it may be more suitable to support staff than to end users
Here is a good FAQ at crm.dynamics.com (see ‘Work with Outlook’ topic)
Finally, just a couple pointers:
Write something about yourself. No need to be fancy, just an overview.