Using Classic Outlook on Windows for personal email, calendar, and contact management
I had the same issue. I read through the posts and found the .dll was missing altogether after switching to the new Teams and new Outlook. I didn't catch this at first so I'm not sure which one I turned on first, but I did try to go back to the older Outlook which did not resolve the issue. Actually, I noticed my Salesforce add-in was missing in the old Outlook so I switched to the New Outlook again...lesser of two evils.
Then I noticed it. When you open a new Event there is a toggle switch to turn on Teams meeting.
So maybe we missed the memo on switching to the new versions. The functionality is there it's just "different".
Good luck. I hope this helps.