Nada parece estar errado com o seu sistema de pacotes
você pode precisar baixar e instalar novas atualizações abrir um terminal e digitar
sudo apt-get update && sudo apt-get dist-upgrade -y
agora tente instalar o wine1.6 abrir um terminal e digitar
sudo apt-get install wine1.6
se essa dose ainda não funcionar, abra /var/log/dist-upgrade/apt.log
com um editor de texto.
sudo nano /var/log/dist-upgrade/apt.log
Localize qualquer pacote "quebrado" e remova-o com sudo apt-get remove <package>
caso tenha problemas para localizar os pacotes quebrados no apt.log copie seu texto e adicione-o ao seu post editando-o.
Ok, você quebrou os pacotes e os removeu digitando este comando.
sudo apt-get remove aptitude:i386 brasero wine
Em seguida, execute
sudo apt-get update && sudo apt-get dist-upgrade -y
em seguida, instale o vinho
sudo apt-get install wine1.6