As for a freshly set up Ubuntu 64-bit 15.04 with all extras also installed during installation, Wine stopped half-ways in the process, and it was connected to the mscorefonts, with the repeated error message given above. After waiting some hours, I quit the software center, and rebooted. The following lines cured the problem completely and set up the mscorefonts correctly, as far as I can tell. Explanation is given underneath.
sudo apt-get update --fix-missing
sudo dpkg --configure -a
cd
sudo wget downloads.sourceforge.net/corefonts/andale32.exe
sudo wine andale32
rm andale32.exe
The first line tells that the second line (the dpkg) has to be performed, to complete wine installation. Then, when this takes places, it tells that andale32.exe is not as expected (in hash value, which probably refers to an earlier version of it or such). Assuming that it is okay, it is then manually installed, in this case by running 'sudo' in front of wine, which may not be necessary. After the final line and a wait, the question of whether to accept the fonts arises as a nice window. A repeat of the --fix-missing reports no need for additional commands.