Minha solução atual, que parece estar funcionando por enquanto, é a seguinte.
-
Limpar o PPA de terceiros para o texlive
sudo apt install ppa-purge && sudo ppa-purge ppa:jonathonf/texlive sudo update
-
Purgue todos os pacotes texlive como eu fiz antes. Além disso, purgar um pacote fácil de confundir por
sudo apt purge libkpathsea6
. -
Reinstale o texlive desde o início,
sudo apt install texlive-full
.