ubuntuusers.de

Du kannst mal versuchen, das mysql-server-Paket zu purgen (apt-get --purge remove mysql-server) und dann neu zu installieren.

Vielleicht hilft es, den Server nochmals mittels sudo /etc/init.d/mysql start versuchen zu starten und zu schauen, welche Meldung du dann erhälst.