At least for me that’s the problem. When I open the redirect url manually it also fixes the problem for some time.
You can open the Teams developer tools to check this. Click the taskbar icon 7 times, then right click it. Use dev tools for select web contents, choose experience renderer AAD. Search for GIFs in Teams and monitor the network tab
We use an external auth provider which makes even more complex config yeah.