I had a look at my add-ins and found that there are duplicate Microsoft Dynamics CRM Add-ins.
Could this possibly be causing Outlook a bit of confusion?
It would be great to find a way of preventing these error messages just to create a bit more confidence with my users :)