Additional meeting and call-related features and issues within Microsoft Teams for business
I have been having the same issue. We are on a VDI system with VMware, so that complicates updates slightly. I have found that if I wait a few minutes after logging on and then try to open Teams, it seems to open. Autostart does not work. I have not tries this enough to know that it is consistent.
This is the same for us as well. We log into AVD VDI Pooled desktop and get this error. I can go to the following location and it will launch Teams:
C:\Users\dan.lee\AppData\Local\Microsoft\WindowsApps\ms-teams.exe
But that's not a fix for my users and it's very annoying that this is the first error that they receive when they log in...