When installing or de-installing the Outlook Add-In, problems can arise with the access rights in the User Account Control (UAC).
The best solution in this situation is to uninstall the previously installed version of the Outlook Add-In and perform a Registry Clean.
Afterwards, start the installation procedure from the beginning.