Você precisará reinstalar o mysql-server-5.1
. Há uma pergunta na AskUbuntu que lida com esta questão :
Você também pode tentar executar:
sudo apt-get install --reinstall mysql-server-5.1
A outra possibilidade é a remoção forçada do pacote:
sudo apt-get --purge remove --force mysql-server-5.1
como listado em uma das perguntas em Superusuário
EDITAR
Tentando lembrar de um dos problemas que eu encontrei quando lidei com pacotes Debian e Ubuntu é a conta debian-sys-maint
. Se a conta não existir na tabela de usuários dos bancos de dados, erros semelhantes podem ocorrer . Esse link também sugere vários destinos de logs e soluções para esse problema.