Parece que a configuração inicial do MySQL não está configurada corretamente. Você instalou o MySQL de um pacote?
Você tem um arquivo em /etc/init/mysql.conf ??
Você tem apenas /etc/init.d/mysql ??
Se você tiver apenas o último, tente:
sudo /etc/init.d/mysql start
Qual versão do Ubuntu?