Provavelmente, algo aconteceu durante a instalação das fontes, e o pacote aparece instalado, embora as fontes não estivessem. Simplesmente purgar o pacote e reinstalá-lo:
sudo apt-get remove --purge ttf-mscorefonts-installer
sudo apt-get install ttf-mscorefonts-installer
Uma tela aparecerá, onde você terá que aceitar o contrato de licença. Em seguida, as fontes serão baixadas e instaladas uma a uma.