Comment 2 for bug 1642321

I had this same problem, the first fix here, from xyphos, fixed the problem. his or her suggestion involving partial downloads

http://askubuntu.com/questions/463754/how-to-make-ttf-mscorefonts-installer-package-download-fonts-after-it-says-it-i

Solution:

sudo dpkg -P ttf-mscorefonts-installer
sudo rm -rf /var/lib/update-notifier/package-data-downloads/partial/*
sudo apt-get --purge --reinstall install ttf-mscorefonts-installer