narzoul: I am aware that it is a different game, but the problem is the same, at least on my system. I tested the solution with both games, otherwise I would have mentioned that I have no idea if it'll work for this game or not. It works on my system.
If it still doesn't work for you, then maybe you're also missing the IV50 codec from the registry. I'm sure I've installed the patch for this a long time ago on my system and it hasn't been removed by any recent Windows update (unlike the files in SysWOW64). That's why I mentioned that if the videos worked before, they should still work now after you restore the files.
Anyway, you can try re-registering the codec just in case:
https://community.pcgamingwiki.com/files/file/2493-indeo-codec-restoration-patch-for-windows-10/
In particular for Windows 11, you only need to execute the iv50_x64.reg file, as there is no 32-bit version of Windows 11.
As I mentioned in a previous reply, I don't DL patches/fixes for games that are supposed to work as-is. There are risks for not only system conflicts, but also potential malicious intent.
I'm not saying that's the case here, but the possibility does exist.
If this solution has worked for you, great, but I'm more than a little cautious with 'external' solutions, always have been ;-).