Esto funcionó para mí en Ubuntu:
Detener el servidor MySQL:
/etc/init.d/mysql stop
Inicie MySQL desde la línea de comandos:
/usr/sbin/mysqld
En otra terminal ingrese mysql y emita:
grant all privileges on *.* to 'root'@'%' with grant option;
También puede agregar
grant all privileges on *.* to 'root'@'localhost' with grant option;
y opcionalmente usar una contraseña también.
flush privileges;
y luego salga de su indicador de MySQL y luego elimine el servidor mysqld que se ejecuta en primer plano. Reiniciar con
/etc/init.d/mysql start
