I am getting the same issue with VLC version 3.0.7 Vetinari (3.0.6-223-g5fc4822ace) installed from RPM Fusion. Can share my .mkv & .mka files if you need.
UPD: By the way, VLC doesn't find .mka file with the same name as .mkv automatically (it did in previous versions).