Configuring Organization for MS Dynamics CRM 2016 keeps failing

Hi all,

we upgraded to MS CRM 2016 last week and we keep getting an error message when trying to configure the organization for MS Dynamics CRM 2016 Outlook:

We have started debugging the error with the diagnostics tool and found this error:

10:39:53|  Error| Exception : Cannot open Sql Encryption Symmetric Key because Symmetric Key password does not exist in Config DB.    at Microsoft.Crm.Application.SMWrappers.CrmServiceForOutlook.Execute(OrganizationRequest request, Boolean wrapException)

   at Microsoft.Crm.Application.SMWrappers.OutlookSubscription.IsPrimaryOnlineClient(String clientId)

   at Microsoft.Crm.Application.SMWrappers.OnlineSyncStrategy.IsPrimaryClient(String id)

   at Microsoft.Crm.Application.Outlook.Config.PrimaryConfigurator.SetPrimaryOrg(ServerInfo serverInfo)

   at Microsoft.Crm.Application.Outlook.Config.PrimaryConfigurator.SetContextValues()

   at Microsoft.Crm.Application.Outlook.Config.PrimaryConfigurator.Configure(IProgressEventHandler progressEventHandler)

   at Microsoft.Crm.Application.Outlook.Config.ConfigEngine.Configure(Object stateInfo)

When checking the key in MS CRM, the key is active:

Any suggestion on how to proceed ?

Thanks

Carina