$ sudo apt reinstall ffmpeg
Alas, to no avail! No improvement.
So underlying libraries are probably the problem.
If only apt reinstall had a flag "--all-dependencies"!
But no. I found a script (on Reddit again) that would do it, but didn't felt like running a script by some random dude, so let's do the "modern" thing and use a snap.
2/3