Quanto a um Ubuntu de 64 bits 15.04 recém-configurado, com todos os extras também instalados durante a instalação, o Wine parou pela metade no processo e foi conectado ao mscorefonts, com a repetida mensagem de erro fornecida acima. Depois de esperar algumas horas, saí do centro de software e reiniciei. As linhas a seguir curaram o problema completamente e configuraram as mscorefonts corretamente, até onde eu sei. A explicação é dada abaixo.
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
A primeira linha informa que a segunda linha (o dpkg) deve ser executada para concluir a instalação do wine. Em seguida, quando isso ocorre, informa que o andale32.exe não é o esperado (no valor do hash, o que provavelmente se refere a uma versão anterior do mesmo). Assumindo que está tudo bem, ele é instalado manualmente, nesse caso executando 'sudo' na frente do wine, o que pode não ser necessário. Após a linha final e a espera, a questão de aceitar as fontes surge como uma boa janela. Uma repetição dos relatórios --fix-faltando, sem necessidade de comandos adicionais.