Problems with VLC and MPlayer

OK, found the culprit. The missing package was jack-audio-connection-kit. Looks like the MPlayer package maintainer forgot to mention it in the runtime dependencies.

Video playback works fine now.