Teams - "Sorry, we couldn't connect you," via desktop app

I am able to connect to meetings and take calls via the web-based version of Teams, but not using the desktop app. I have done multiple uninstalls/reinstalls, cleared cache, and restarted. I work for a large organization and several of us are facing the same issues. I have seen many Q&A's regarding this but nothing seems to help. Do note, we are utilizing virtual machines. Any suggestions?