Download the 2016 Microsoft Office for Mac update from Microsoft. I think you will find the link under the Help tab in Outlook as with the other Office apps.
Restart your Mac, empty the trash then test. (make sure that you don't have the Microsoft apps launch at login. (You can hold down Shift key when logging in to disable.)