Aha! Problema resolvido.
Eu fiz uma pesquisa no meu computador por ole32.dll e encontrei um arquivo com o nome ole32.dll.so in /usr/lib/i386-linux-gnu/wine/ . Eu notei que tinha o mesmo tamanho de arquivo que eu lembrava do antigo ole32.dll . Soa como o sistema de backup que o Windows usa ...
Então, decidi copiá-lo no ~/.wine/drive_c/windows/system32/ e renomeá-lo de ole32.dll.so para ole32.dll . E então para experimentar. Corri $ wineboot para testar, prendi a respiração o tempo todo que demorei para carregar.
E funcionou! Então, para resumir:
Eu encontrei uma versão de backup em /usr/lib/i386-linux-gnu/wine/ole32.dll.so e copiei em ~/.wine/drive_c/windows/system32/ renomeando-a para ole32.dll , removendo a extensão .so .
Graças a tudo o que ajudou, consegui descobrir.