Eu tenho recebido o LiberationSans-Regular.ttf: "Liberation Sans" "Regular" para o sudo fc-match Arial
Então, tentei seguir para que funcionasse:
1) Crie um diretório para baixar fontes para: sudo mkdir ~/ms-fonts/
2) cd ~/ms-fonts/
3) Faça o download das fontes manualmente:
sudo wget http://downloads.sourceforge.net/corefonts/andale32.exe
sudo wget http://downloads.sourceforge.net/corefonts/arial32.exe
sudo wget http://downloads.sourceforge.net/corefonts/arialb32.exe
sudo wget http://downloads.sourceforge.net/corefonts/comic32.exe
sudo wget http://downloads.sourceforge.net/corefonts/courie32.exe
sudo wget http://downloads.sourceforge.net/corefonts/georgi32.exe
sudo wget http://downloads.sourceforge.net/corefonts/impact32.exe
sudo wget http://downloads.sourceforge.net/corefonts/times32.exe
sudo wget http://downloads.sourceforge.net/corefonts/trebuc32.exe
sudo wget http://downloads.sourceforge.net/corefonts/verdan32.exe
sudo wget http://downloads.sourceforge.net/corefonts/webdin32.exe
4) sudo dpkg-reconfigure o ttf-mscorefonts-installer e siga as instruções. Quando solicitado, use o caminho completo para o diretório em que as fontes foram baixadas, por exemplo, /home/root2/ms-fonts/
5) sudo fc-cache
6) Verifique se a instalação foi feita com sucesso ou não: sudo fc-match Arial
Espero que isso ajude.