how do I start looking for the package I need?

This happens with some mkv files and to all mp4 files I play, both with apt and flatpak installed vlc versions.

this never happened on the same computer with xubuntu 23.10