Версия пакета ttf-mscorefonts-installer, которая находится в репозитории (3.4) НЕ РАБОТАЕТ должным образом, т.е. не скачивает шрифты. Причем уже больше года. На выход приходит версия из репозитория Debian (3.6). Удаляем наш пакет:
sudo apt purge ttf-mscorefonts-installer
Скачиваем рабочий пакет:
wget http://ftp.de.debian.org/debian/pool/contrib/m/msttcorefonts/ttf-mscorefonts-installer_3.6_all.deb
Устанавливаем его:
sudo dpkg -i ttf-mscorefonts-installer_3.6_all.deb