I'm adding this here in case anyone runs into the same problem.
The problem was an administrator setting that needed to be... set.
It is located inside the Microsoft Teams Admin Center / Meetings / Meeting Settings
Needed to turn on Participants ** -> **Anonymous users can join a meeting
It looks like the change takes a while before it gets turned out.
admin.teams.microsoft.com/meetings/settings