Same problem here. Windows 11. We have hundreds of Windows 10 machines with no issue, but 50% of the test machines on Windows 11 have this problem.
Teams can be 'fixed' by running the Windows compatibility troubleshooter. End result is that it sets Teams to run in compatibility mode for Windows 8 and then Teams will function normally.
Have not been able to similarly fix Outlook. Every hour or two Outlook will go to "Trying to connect" and no longer be able to send or receive data. Rebooting the PC will temporarily resolve the issue. Reinstalling Office, repairing Office, and even reinstalling/reimaging the PC with a fresh Windows 11 load does not fix the problem.
The Microsoft Support and Recovery Assistant (SaRA) also does not resolve the issue after allowing it to clear saved credentials, recreate Outlook profile, etc. Nothing works except restarting the PC.