В моем случае решение Andrewcaveman сработало.
Я была такая же проблема. Попробовал apt-get clean, autoclean, remove и apt-get install mysql-server-5.5 Та же ошибка продолжала появляться.
Я удалил все во второй раз, попробовал еще раз, все та же проблема.
Это то, что сработало для меня, хотя я выполнял установку, а не обновление, поэтому мне не было дела до существующей базы данных.
Я снова удалил все приложения mysql, затем пошел и удалил каталог / var / lib / mysql. Имейте в виду, что если у вас есть существующая база данных, вы потеряете ее. Возможно, вы захотите переместить его в другое место.
После удаления этого каталога я установил снова, и он работал отлично. Поэтому что-то в каталоге / var / lib / mysql было моей проблемой. Посмотрите, работает ли это для вас.
источник: http://ubuntuforums.org/showpost.php?p=12362816&postcount=2