I fixed this by installing a Teams Classic update. Or rather, the update fixed it. I started Teams up after installing, got an error message and an offer to restart Teams. When it came back up I was able to complete the login, and now other Office apps are working as well...