According to your error message, it looks like your admin has set the permission for users to access new Teams client. To check if you could access this tenant, you could firstly try to switch to Classic Teams to see if you could login with no issue.
Meanwhile, if you have set the update policy to users but it is not working, please try to remove new Teams for all users then start again.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.