Can’t recover password in 2.7.1

I can’t recover my password through the password reset scheme in wordpress. When I get the email and click on the link the first time it takes me to a page that is says it emailed me the password recovery link. When I click on it a second time, it says it is an invalid recovery key. WordPress is also emailing me random passwords which don’t work. At this point I’m locked out of my blog!