Как установить wine в debian?
Попробуйте теперь поставить libwine-bin:i386. Будет сказано, что тому не нравится.
Судя по версии пакета, это wheezy. Обычно проблема в том, что у вас странная солянка из репозиториев, намешаны разные релизы дебиана. Можете проверить /etc/apt/preferences.d/, вдруг сами чего запретили ставить.
Разрулите зависимости вручную через aptitude.