Jees, kaikkea on tullut tämän asian tiimoilta kokeiltua ilman tulosta, mutta tämä toimi:
sudo apt-get remove --purge msttcorefonts
gconftool --set /system/http_proxy/use_http_proxy --type bool 0
sudo apt-get install msttcorefonts
Sitten editoidaan tiedostoa /var/lib/dpkd/info/ttf-mscorefonts-installer.postinst ja siellä asetetaan #-merkki seuraavien rivien eteen, eli lopputulos on kyseisillä riveillä näin:
#db_get msttcorefonts/http_proxy
#http_proxy=$RET
Ja lopuksi jälleen
sudo apt-get install msttcorefonts