Comment 45 for bug 1371783

I've sorted this in 16.04 with the solution proposed here:
http://askubuntu.com/questions/543673/mscorefonts-problems

Manually installing the version 3.6 directly downloaded from debian repos:

$ 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

It gets the files from:
http://downloads.sourceforge.net/project/corefonts/the%20fonts/final/

instead of 3.4 version that uses:
http://downloads.sourceforge.net/corefonts/