não pode insall mysql-server após atualizar para debian wheezy

Question

Eu atualizei o debian para o wheezy e recebi erros com mysql-server , então o removi. Agora não posso reinstalar. Eu recebo:

$ sudo apt-get install mysql-server
...
Unpacking mysql-server (from .../mysql-server_5.5.30+dfsg-1.1_all.deb) ...
Processing triggers for man-db ...
gdbm fatal: malloc error
Setting up mysql-server-5.5 (5.5.30+dfsg-1.1) ...
[FAIL] Starting MySQL database server: mysqld . . . . . . . . . . . . . . failed!
invoke-rc.d: initscript mysql, action "start" failed.
...
dpkg: error processing mysql-server (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 mysql-server-5.5
 mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)
$ 

(Saída completa no link )

Observe o pouco preocupante gdbm fatal: malloc error .

Como obtenho mysql de volta?