Sua melhor aposta pode ser a opção --reinstall
.
Forçar uma reinstalação com:
sudo apt-get --reinstall install ttf-mscorefonts-installer
que forçará os scabs preinst e postinst que realmente instalam as fontes a serem executadas novamente.