Точно так же, как к вашему сведению для тех, кто сталкивается с подобной проблемой, решение в основном то же самое, но причина проблемы не очевидна.
После обновления Debian wheezy не удалось запустить mysql.
Почему-то я понятия не имею, как разрешения для некоторых файлов в /var/lib/mysql
не принадлежали пользователю mysql, что препятствовало запуску сервера.
A chown -R mysql.mysql /var/lib/mysql
исправил это.
Я ничего не делал, чтобы испортить mysql, это был стандарт:
apt-get update
apt-get upgrade
Что-то пошло не так во время обновления Debian, и требуется ручное вмешательство.