Using classic Outlook for Windows in business environments
I got this resolved yesterday for the first time in two years! My outlook app must have updated because I found a new option under Settings- Accounts- Add account - Add Subscription.
In here I could add the email address associated with my 365 subscription and boom, the ads are gone!