Recover/Reset Admin-Password in Gallery 3.0.9

I have a problem with logging into my Gallery-installtion. I changed the password a while ago and everything worked fine, but when I tried to login today, I get an error telling me my username or password is wrong. I checked the username in PHPMyAdmin, it is correct. The password I changed the last time was written down, so it must definitely be correct, too. Still I can't log in. Reseting the password doesn't work, because no email is sent and the hints found in the FAQ (http://codex.galleryproject.org/Gallery3:FAQ#I_have_lost_my_admin_password_how_to_login.3F) don't work either.

Any ideas what I could do to gain access to my installation?