Cannot install CRM 2015 plugin on Dynamics 2013

Hi,

I have been trying to get the Outlook 2013 plugin for a CRM 2015 instance working and it sadly does not want to sync.

Here is the error message I am getting...

13:02:43|Verbose| Method entry: Microsoft.Crm.Application.Outlook.Config.OutlookConfigurator.InitializeMapiStoreForFirstTime
13:06:24| Error| Exception : An error has occurred. Try this action again. If the problem continues, check the Microsoft Dynamics CRM Community for solutions or contact your organization's Microsoft Dynamics CRM Administrator. Finally, you can contact Microsoft Support. at Microsoft.Crm.MapiStore.DataStore.WaitInitialized()
at Microsoft.Crm.Application.Outlook.Config.OutlookConfigurator.InitializeMapiStoreForFirstTime()
at Microsoft.Crm.Application.Outlook.Config.OutlookConfigurator.Configure(IProgressEventHandler progressEventHandler)
at Microsoft.Crm.Application.Outlook.Config.ConfigEngine.Configure(Object stateInfo)
13:06:24| Error| Exception : Server was unable to process request.

Currently, the plugin is installed on a Windows 7 VM, with nothing else on it but outlook 2013.

Any suggestions?