Eu estou rodando o Ubuntu 10.04, desde que eu atualizei para o mysql 5.5 ele parou de iniciar no boot.
Eu tentei sysv-rc-conf mysql on porque estava realmente definido como "off" mas ainda não inicializa.
Eu tenho que executar manualmente service mysql start everytime o que fará com que ele comece em 2 segundos, também o log não mostra erros!
Vá e edite
/etc/init/mysql.conf
e certifique-se de que você tem as linhas (em algum lugar perto do topo, verifique se elas não foram comentadas):
start on (net-device-up
and local-filesystems)
Significa que ele será iniciado quando a rede estiver ativa e os sistemas de arquivos locais estiverem montados.