Eu tive esse problema antes. O MySQL Daemon será iniciado logo após a configuração do pacote e, se houver algum erro na configuração do MySQL ou problemas ao acessar o diretório de dados, a tarefa falhará.
Verificar o log de erros do MySQL em /var/log/mysql/error.log
pode ajudá-lo nesse caso.
No meu caso, houve um erro de acesso causado por apparmor :
150131 19:38:23 InnoDB: Operating system error number 13 in a file operation.
InnoDB: The error means mysqld does not have the access rights to
InnoDB: the directory.
InnoDB: File name ./ibdata1
InnoDB: File operation call: 'open'.
InnoDB: Cannot continue operation.
E isso só foi resolvido editando o arquivo apparmor apropriado.