So, this is turning out to be a very big problem. We have 100s of users now submitting tickets stating that after the new Teams client installed, the Teams-Outlook add-in is unavailable.
We downloaded the latest version of the SaRACmd.exe utility (as of today 10/20/2023) and attempted to run it on a diverse selection of computers. In each case it fails with "20: Could not find an installed version of Teams"
I hope Microsoft sees this post and issues a remedy ASAP?