To solve this issue, login via ssh and:
service mysqld stop
mysqld_safe –skip-grant-tables &
mysql -u rootmysql>
mysql> use mysql;
mysql> UPDATE user SET Password = PASSWORD (‘yournewpassword’) WHERE User=’root’;
mysql> FLUSH PRIVILEGES;
mysql> quit;service mysqld start