Prezado(a)s, bom dia!

Em modo root (#), rode os comandos;

Parar o serviço mysqld:

# /etc/rc.d/rc.mysqld stop

Em outro terminal digite:

# mysqld_safe --skip-grant-tables

Volte ao primeiro terminal e acesse o banco:

# mysql --user=root mysql

Estando no console do banco digite o comando para atualizar a senha:

MYSQL> update user set Password=PASSWORD('aqui_a_nova_senha') where user='root';
MYSQL> flush privileges;
MYSQL> exit;

Reinicie o mysqld:

# /etc/rc.d/rc.mysqld restart

Obrigado e seja livre ;-) - vivaolinux \o/