Comece removendo tudo relacionado ao WineHQ:
sudo apt-get purge wine*
Agora execute uma limpeza para se livrar de todas as coisas restantes (Btw. De onde vem todo o material do KDE?). Isso removerá qualquer programa que tenha sido instalado como uma dependência, o que não é mais necessário.
sudo apt-get autoremove
Agora execute sudo apt-get install -f
, caso ainda haja pacotes quebrados.
Instale o PlayOnLinux:
sudo apt-get install playonlinux
Manipule tudo relacionado ao Wine usando o PlayOnLinux. Ele tem um gerenciador de unidade virtual, que cria um prefixo de vinho para cada programa que você instala.