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