When trying to Connect to your Exchange Org, you will see these errors in the Task logs after the connection to the Org fails.
Unable to find any Private Information Stores. Failed to log onto MAPI.
Microsoft's API has not be established correctly on the system or has been broken.
1. Uninstall the MAPI Provider (MAPI CDO, Outlook , The 2003 Exchange System Manager)
2. Run a Search for MAPISVC.inf and rename it to MAPISVC.inf.old
3. Run a search for fixmapi.exe and then Right lick on it and Select Open ( Nothing should happen which is expected behaviour)
4. Download the latest MAPI CDO from Microsoft and install it.