O primeiro problema (erros do MySQL)
Em relação a esses [ERROR] bits…
Por favor, faça
# grep -rFw language /etc/mysql/
como eu suponho que seus arquivos de configuração ainda se refiram a uma opção de configuração reprovada.
Por exemplo, em um dos meus sistemas Wheezy que foram atualizados do Squeeze, eu tenho:
# grep -rFw language /etc/mysql
/etc/mysql/my.cnf.dpkg-old:language = /usr/share/mysql/english
# grep -rFw lc-messages-dir /etc/mysql
/etc/mysql/my.cnf:lc-messages-dir = /usr/share/mysql
Observe que a diretiva antiga está no arquivo .dpkg-old (que não é usado) e lc-messages-dir está no arquivo "ativo".
Comentando que a opção language em um arquivo de configuração ativo deve corrigir isso para você. Note que o MySQL também carrega todos os arquivos que combinam com o padrão *.cnf do diretório /etc/mysql/conf.d .
O segundo problema (falha ao iniciar o daemon do MySQL)
Um rápido truque para passar pelo problema: abra /etc/init.d/mysql rc-file em um editor de texto, localize a opção case dispatching no argumento de script e coloque exit 0 antes do primeiro comando na ramificação que lida com o início argumento; em seguida, execute dpkg --configure --pending . Depois que (supostamente) for bem sucedido, reverta sua edição.
A idéia por trás desse truque é deixar o alvo inicial do script rc completar com sucesso. A mesma abordagem também pode ser útil para lidar com a desinstalação de um pacote quando seu script de pós-instalação (o script postinst no jargão do desenvolvedor Debian) se comportar mal - colocando exit 0 perto do início do script /var/lib/dpkg/info/<packagename>.postinst e executando dpkg --configure --pending geralmente ajuda.
Mas o usual aviso em negrito se aplica: não segue tais avisos cegamente: os scripts de configuração de pacotes não estão lá apenas para erradicar e fazer o usuário infeliz - eles geralmente executam certas configurações ou limpezas etc, e assim medidas como a descrita devem ser tratadas como o último recurso.