Bem estou tentando te ajudar, mas primeiro estou querendo entender se seu problema é por não ter aceitado o termo de licença ou de não conseguir baixar as fontes por erro de dns que é muito comum com esse pacote.
Por isso apesar de muitos comandos indicados para você executar aí parecerem redundantes, eles me ajudam a entender e descartar determinadas coisas.
Como você não respondeu e eu vou sair agora, peço para que tente algo mais depois que tudo que falei antes não derem em nada.
Abra o terminal e execute os comandos:
sudo sh /var/lib/dpkg/info/ttf-mscorefonts-installer.preinste depois
sudo sh /var/lib/dpkg/info/ttf-mscorefonts-installer.postinstpara ver se ele aparece com aquele termo de licença para completar a instalação. Isso só iria funcionar, talvez, se o pacote tivesse instalado, mas não completamente, ou seja esses script não tivessem sido executados no momento certo.
Caso não funcione então baixe isso:
http://mirror.pnl.gov/ubuntu//pool/multiverse/m/msttcorefonts/ttf-mscorefonts-installer_3.4ubuntu3_all.debe no terminal e dentro da pasta que contém o arquivo
ttf-mscorefonts-installer_3.4ubuntu3_all.deb digite:
sudo dpkg -i --force-all ttf-mscorefonts-installer_3.4ubuntu3_all.debEsse comando serve para força a instalação do pacote que você baixou de forma manual. Isso é para o Ubuntu 12.04 ok, caso seja outra versão do ubuntu o link do pacote seria outro.