Additional features, settings, or issues not covered by specific Microsoft Teams categories
For Mac users, the issue could be related to the built in firewall. In MacOS settings, go to Security and Privacy and click the Firewall tab. Click "Firewall Options..." and add Teams to the list of allowed connections. This solved the problem for me at least.