sudo chmod 0644 /etc/mysql/my.cnf

Prova così e dopo ancora sudo /etc/init.d/mysql start