O ideal é ter a última versão do wine instalada. Para isso, pode-se baixar e instalar o Ubuntu Tweak a partir do site getdeb. Nesse programa, é disponibilizado um repositório para o wine que o deixa sempre atualizado, aumentando as chances de obter sucesso na instalação de programas Windows. Depois de instalado, o Ubuntu Tweak fica disponível em Aplicações > Ferramentas do sistema. Nele, basta clicar em Aplicativos > Programas de terceiros, destravar, marcar o repositório do wine e atualizar. Logo aparecerá a notificação de atualização na bandeja.
Aí vai o link para o getdeb, de onde se pode baixar o Ubuntu Tweak:
http://www.getdeb.net/Boa sorte.