This will occur if you do not enable the add-in as an Admin first.

Please follow these instructions to install the RE NXT Outlook add-in.