NOTA: PAQUETES .DEB COMPILADOS BAJO LINUX MINT 19.3 , GLIBC 2.27, Kernel 5.4.0-70-generic #78~18.04.1-Ubuntu
Por lo visto los repositorios de este utilidad están bastante descuidados y los actualizados pues a veces funcionan y a veces no, con lo cual que mejor que compilarselo uno mismo

Las instrucciones están extraidas de aquí
https://mkvtoolnix.download/source.html#requirementsPero he hecho una modificaciones porque a mi no me funcionaban muy bien
1-Instalamos estos paquetes
He añadido el "qt5-default" porque en mi sistema se volvia loco por algo del las Qt4 antiguas y no se podia compilar al GUI (que usa QT5)
sudo apt install build-essential fakeroot debhelper ruby libbz2-dev liblzo2-dev zlib1g-dev libmagic-dev libflac-dev libogg-dev libvorbis-dev libcurl4-gnutls-dev libboost-dev libboost-filesystem-dev libboost-regex-dev libboost-date-time-dev libboost-system-dev qt5-default qtbase5-dev qtbase5-dev-tools qtmultimedia5-dev pkg-config po4a docbook-xsl xsltproc libgtest-dev
Estos dos programas no me aparecian en los repositorios, pero bajándolos e instalándos solventan el problema
wget mkvtoolnix.download/ubuntu/pool/xenial/main/libc/libcmark-dev/libcmark-dev_0.28.3-1~bunkus01_amd64.deb
wget https://launchpad.net/ubuntu/+archive/primary/+files/nlohmann-json-dev_2.1.1-1_all.deb
sudo dpkg -i libcmark-dev_0.28.3-1_bunkus01_amd64.deb nlohmann-json-dev_2.1.1-1_all.deb
Esto ya viene en el manual pero he reemplazado el curl por wget
curl -O https://mkvtoolnix.download/sources/mkvtoolnix-57.0.0.tar.xz
tar xJf mkvtoolnix-57.0.0.tar.xz
cd mkvtoolnix-57.0.0
cp -R packaging/debian debian
dpkg-buildpackage -b -uc -us
Esperamos un rato (unos 30 minutos), si todo ha ido bien en el directorio anterior veremos los .deb
Solo necesitamos los ficheros mkvtoolnix_57.0.0-0~bunkus01_amd64.deb y mkvtoolnix-gui_57.0.0-0~bunkus01_amd64.deb
https://github.com/johna23-lab/MkvToolnix_Linux_Mint_19.3_glibc_2_27Para instalarlos, previamente borrar las versiones antiguas si estan instaladas
sudo apt-get remove mkvtoolnix mkvtoolnix-gui
e instalamos las nuevas
sudo dpkg -i *.deb
Adjunto los .deb ya compilados