Ok, eu não vou compartilhar o tempo e as falhas na reparação de uma instalação do mysql no 12.04, mas aqui está o que eu fiz tendo mais, senão todos os sintomas de múltiplas falhas.
sudo apt-get --purge apparmor
(reinstalar depois de feito?)
sudo apt-get remove --purge mysql-client-* mysql-server-* mysql-core-* mysql-workbench-*
(o * é todos os arquivos relacionados a essa tag
sudo aptitude purge ~c
(deve ter o aptitude instalado)
verifique a remoção de todos os arquivos por:
sudo dpkg --get-selections
(você pode substituir por sudo dpkg --get-selections | grep mysql
) mas eu recomendo o primeiro porque uma estrutura de arquivos limpa é bem executada.
Em seguida, reinstale usando:
sudo apt-get install -f mysql-server-5.5
e qualquer outro pacote do mysql que você precise. Eu reproduzi o erro que a maioria de nós tem recebido e isso corrigiu cada vez.
NOTA !!! NÃO PARE A CONFIGURAÇÃO DA SENHA AO CONFIGURAR MYSQL_SERVER_5.5 !!!