Dolphin uses ffmpeg to play / show the videos of the games?

[leolam]

Since you're on Linux, you can use git bisect to bisect pretty efficiently and reduce the number of versions you have to test.