Il n'y a rien d'autre ? Ça m'étonne que tu n'aies pas de paquets libwinpr-* d'installés.
Quoi qu'il en soit, tu peux supprimer ces paquets (ferme Synaptic avant) :
sudo apt-get remove --purge wine-staging wine-staging-i386:i386 winehq-staging winetricks
Ensuite, supprime le dépôt obsolète :
sudo rm /etc/apt/sources.list.d/wine-ubuntu-wine-builds-xenial.list /etc/apt/sources.list.d/wine-ubuntu-wine-builds-xenial.list.save
Ajoute le nouveau dépôt :
wget -nc https://dl.winehq.org/wine-builds/Release.key
sudo apt-key add Release.key
rm Release.key
sudo apt-add-repository https://dl.winehq.org/wine-builds/ubuntu/
sudo apt-get update
Ensuite, installe au choix la version devel :
sudo apt-get install --install-recommends winehq-devel
ou la version Staging :
sudo apt-get install --install-recommends winehq-staging
(Pour Battle.net / HearthStone, la version Staging est préférable actuellement.)