Isso funciona sempre que eu preciso fazer isso ...
Pare o servidor MySQL:
sudo /etc/init.d/mysql stop
Inicie a configuração do mysqld.
sudo mysqld --skip-grant-tables &
Faça o login no MySQL como root.
mysql -u root mysql
Substitua YOURNEWPASSWORD pela sua nova senha!
UPDATE user SET Password=PASSWORD('YOURNEWPASSWORD') WHERE User='root'; FLUSH PRIVILEGES; exit;