Microsoft Teams Apps on Windows Desktop very slow, We are running Windows 10.

One quick way to get a "clean setup" is to uninstall Teams desktop client and reinstall it. Sometimes this one fixes strange issues. Most likely those are caused by some caching. The good side is that it is very quick to reinstall Teams and your settings remain the same since they are in the cloud.