Setting up a new workspace or conversation thread for collaboration in Microsoft Teams
Same issue here. I found I was able to create a new team using the web based client (https://teams.microsoft.com/v2/) but not in the desktop cllient.
I have the same issue, no one on my tenant can create a team using desktop app but we can all create new teams in the browser.