Additional meeting and call-related features and issues within Microsoft Teams for business
Well I had the same issue as everyone posting for a certain number of users, and it came to be that the issue was an older version of SQL Server still running on their PC's. After updating it to version 2014 SP3, I was able to install and run New Teams on their machines. I hope you folks find your solution.