If you open some video using "open file via mpv" - does mpv actually works?
Yes, MPV does start when I open the .exe file
However, after thinking about it for a few seconds I decided to reinstall MPV and now the transcoder works. (Which is a bit weird if you ask me...)
So, I suppose I solved the problem?