Esta pode ser uma solução horrível, eu usei o Synaptic Package Manager, coloquei "wine" no filtro Quick e reinstalei todos os meus pacotes de vinho, depois que a caixa de diálogo parou. AVISO: Eu sou muito noob com o Ubuntu, não me culpe se algo quebra ou pára de funcionar, só funcionou para mim.