Una opción es guardar UPDATE mysql.user SET Password=PASSWORD('newpass') WHERE User='root';
en un archivo y luego inicie manualmente mysqld
con --init-file=FILENAME
. Una vez que el servidor se inicie, debería restablecer su contraseña y luego debería poder iniciar sesión. Después de esto, debería apagar el servidor e iniciarlo normalmente.