Je pense qu'il serait judicieux de virer aussi ce
libwine qui reste :
sudo apt-get remove --purge libwine
Et vérifier éventuellement qu'il n'y a pas d'autres paquets du même genre :
apt-cache policy *wine*
(Ça va être plus long qu'avant.)
C'est plutôt la version de Wine que tu avais installée qui posait problème. Il faudrait installer la version "normale".
A priori, tu n'as pas de dépôt dédié et tous les paquets venaient des dépôts Ubuntu. Tu peux tenter l'ajout du PPA de WineHQ :
sudo add-apt-repository ppa:wine/wine-builds
sudo apt-get update
Puis installation de Wine :
sudo apt-get install --install-recommends winehq-devel
Idéalement, il faudrait faire le tri avant dans tous tes dépôts tiers pour :
1) Vérifier qu'il n'y en a pas qui proposent Wine (apparemment non à en juger par la sortie d'apt-cache mais bon...).
2) Vérifier ceux qui sont dispo pour Zesty (ou Xenial/Yakkety au pire, selon ce qu'ils contiennent) et virer ceux qui sont obsolètes.
Avis perso : tu devrais faire une sauvegarde de toutes tes données et réinstaller Ubuntu 16.10 de zéro. Utiliser au quotidien une alpha à trois mois de sa sortie, c'est l'assurance d'avoir des galères régulièrement.