Same problem on my M1 MBAir and Monterey Beta 4. Teams worked fine with Beta 3. Uninstalled Teams using AppCleaner, After re-install of Teams, connection took a long time (around 5 minutes) but, once connected, has been working fine.