Se o GRANT ALL não funciona, tente:

1. Parar mysqld e reinicie com o --skip-grant-tables opção.
2. Conecte-se ao mysqld servidor com apenas:mysql (ou seja, sem -p opção e o nome de usuário pode não ser necessário).
3. 
   Emita os seguintes comandos no cliente mysql:
   
   UPDATE mysql.user SET Grant_priv='Y', Super_priv='Y' WHERE User='root';

FLUSH PRIVILEGES;
   

Depois disso, você poderá executar GRANT ALL ON *.* TO 'root'@'localhost'; e fazê-lo funcionar.