Reset the mysql root password
Stop the mysql daemon
Restart mysql using the command mysqld_safe --skip-grant-tables
Now you should be able to connect as root
Once connected run the following:
update user set Password=PASSWORD('new-password') where user='root';
then flush privileges
exit mysql
restart mysql and you should be able to login with the new password