Als erstes den MySQL Server stoppen:

root@server: /etc/init.d/mysql stop

Danach MySQL so neu starten:

mysqld --user=mysql --skip-networking --skip-grant-tables --datadir=/var/lib/mysql & su - mysql -c "mysqladmin --user root password 'NEUESPASSWORT'"

Wichtig: Das Passwort am Ende der Zeile anpassen.

Jetzt auf der Konsole mysql aufrufen:

mysql

und dann die Datenbank mysql aufrufen

use mysql;

Und diesen Query absetzen (Passwort anpassen):

update user set Password = Password('NEUESPASSWORT') where User = 'root';

und diesen:

FLUSH PRIVILEGES;

Dann mit exit MySQL verlassen.

Jetzt den MySQL Server stoppen

root@server: /etc/init.d/mysql stop

und wieder starten

root@server: /etc/init.d/mysql start

Das war es schon.