I've got the same problem. I followed all the steps above (deleted the app, clear out the files/folders) and still the same issue. When I log out of my local account on my Mac, and log in with a new local account, I'm able to launch Teams with no ...
I had the exact same problem. Cisco IT support was pretty worthless, and I found this thread, turned off BlueTooth and the VPN has stopped bouncing! I need BlueTooth to work though!