Para resolver seu problema, não use arquivos deb, se os pacotes puderem ser instalados através do gerenciador de pacotes e não usar repositórios debian sem nenhum motivo. Eu suponho, você fez o download do deb de aqui ou um lado similar ou você adicionou a linha
deb http://ftp.debian.org/debian/ wheezy-proposed-updates main
para o seu sources.list
.
Remova este repositório e inicie os comandos abaixo
sudo apt-get update
sudo apt-get install -f
sudo apt-get install --reinstall mysql-client-5.5