залогниться под привелегированным юзером и отредактировать mysql.user конкретно отредактировать учетку root предварительно зашифровав свой новый пароль в mysql или mysql5 в зависимости от версии. ребутнуть демон.
http://dev.mysql.com/doc/refman/5.0/en/resetting-permissions.html killall -9 mysqld mysqld --skip-grant-tables