As has been confirmed in a number of posts on the Internet, there’s a problem with the ttf-mscorefonts-installer package on Ubuntu 16.
There are a number of solutions, and as odd as it might sound, solutions that work for some will fail for others.
I had to mix a number of suggested solutions to get it working on Ubuntu 16.04.LTS. This is what worked for me, your mileage may vary:
sudo rm -rf /var/lib/update-notifier/package-data-downloads/partial/* sudo dpkg -P ttf-mscorefonts-installer
After which I went to this page to get an updated version of the ttf-mscorefonts-installer:
https://packages.debian.org/en/sid/all/ttf-mscorefonts-installer/download
And from the directory to where you downloaded the .deb file to:
sudo dpkg --install ttf-mscorefonts-installer_3.6_all.deb
Good luck!