Проковырялся сегодня с той же бедой больше часа.
Переустанавливал разные версии в разных комбинациях десятки раз (благо, железо делает это за секунды).
Вердикт такой:
PPA ubuntu-wine имеет битые пакеты и зависимости (wine 1.3 зависит от 1.4, 1.5 устанавливается рядом с 1.4 нормально, но 1.5 может убить 1.4, если установлен 1.3,
за компанию, так сказать). И ни один из них у меня не заработал сегодня (раньше, вроде, работало и обновлялось).
Как исправить:
1) Удалить все версии wine и winetricks.
2) Отключить ppa ubuntu-wine
3) Обновить список пакетов (apt-get update)
4) Установить wine (он потянет пакеты wine 1.4 и winetricks)
5) profit
6) Ждать wine 1.5 в стабильной ветке, и проверять время от времени новую сборку в ppa (может, профиксят).