Служба MySQL, вероятно, не включена при загрузке.
Попробуйте sudo update-rc.d mysql defaults и перезагрузитесь.