I tried a phpmyadmin rout, that failed.
Then I tried this, and it worked:
Using the Emergency Password Reset Script
If the other solutions listed above won't work, then try the Emergency Password Reset Script. It is not a Plugin. It is a PHP script.
1. Requires you know the administrator username.
2. It updates the administrator password and sends an email to the administrator's email address.
3. If you don't receive the email, the password is still changed.
4. You do not need to be logged in to use it. If you could login, you wouldn't need the script.
5. Place this in the root of your WordPress installation. Do not upload this to your WordPress Plugins directory.
6. Delete the script when you are done for security reasons.
Directions for use
1. Download the script from Village Idiot WordPress Emergency Password Script.
2. Unpack the downloaded zip file.
3. Upload the file emergency.php to the root of your WordPress installation (the same directory that contains wp-config.php).
4. In your browser, open http://example.com/emergency.php.
5. As instructed, enter the administrator username (usually admin) and the new password, then click Update Options. A message is displayed noting the changed password. An email is sent to the blog administrator with the changed password information.
6. Delete emergency.php from your server when you are done. Do not leave it on your server as someone else could use it to change your password.