This could be caused by an issue with Click To Run that can cause COM interfaces to not function. To work around it you need to copy a couple registry keys to a new location. You can do it manually, or using the two lines of Powershell below.
Copy-Item "HKLM:\SOFTWARE\Microsoft\Office\ClickToRun\REGISTRY\MACHINE\Software\Classes\CLSID\{4E3A7680-B77A-11D0-9DA5-00C04FD65685}" "HKLM:\SOFTWARE\Classes\CLSID\{4E3A7680-B77A-11D0-9DA5-00C04FD65685}" -Recurse
Copy-Item "HKLM:\SOFTWARE\Microsoft\Office\ClickToRun\REGISTRY\MACHINE\Software\Classes\CLSID\{9EADBD1A-447B-4240-A9DD-73FE7C53A981}" "HKLM:\SOFTWARE\Classes\CLSID\{9EADBD1A-447B-4240-A9DD-73FE7C53A981}" -Recurse
The source location can vary depending on the version of Outlook and how it was installed. I created the powershell script above using Outlook 2019 that was installed using Click To Run, so it "should" be the same for you, but there are many variations in Outlook.
If you are unfamiliar with PowerShell, it may be easier to open regedit.exe and export the content from the following two locations
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Office\ClickToRun\REGISTRY\MACHINE\Software\Classes\CLSID\{4E3A7680-B77A-11D0-9DA5-00C04FD65685}
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Office\ClickToRun\REGISTRY\MACHINE\Software\Classes\CLSID\{9EADBD1A-447B-4240-A9DD-73FE7C53A981}
And then edit the .reg files using Notepad and change the paths to HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{4E3A7680-B77A-11D0-9DA5-00C04FD65685} and HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{9EADBD1A-447B-4240-A9DD-73FE7C53A981}.
Then just run the .reg file and it should import the keys for you.
Just a reminder, it can be very dangerous to edit the registry. We highly reccomend a full back of your computer before making any changes and proceed with caution.