I have multiple remote users complaining of this.  We are running CRM 2015 on Outlook 2010.  Outlook will freeze for 10-15 seconds and sometimes crash.  I have updated some with the 0.1 update for CRM 2015 (https://support.microsoft.com/en-us/kb/3010990) but still getting complaints of freezing/crashing.  Checked one users event log and saw this event, Source: MSCRMAddin, ID: 5922 multiple times:

An error occurred with the Microsoft CRM Outlook add-in. Restart Microsoft Outlook and try again. HR=0x80040111. Context=Something went wrong while trying to communicate with Dynamics CRM. Please try again later. If the issue persists, contact support.
Microsoft.Interop.Mapi.MAPIException: <StoreNotConfigured>
at Microsoft.Crm.MapiStore.MSProvider.Microsoft.Interop.Mapi.IMSProvider.Logon(ISupport MAPISupport, String profileName, EntryId entryId, IMSProvider_Logon_Flags logonFlags)

. Function=%3. Line=%4.

I have uninstalled and reinstalled multiple times, disabled 3rd  party add-ins and run repair of Office.