Where's my new password?

I recently requested a new admin password for an old self-hosted WP blog of mine. After entering my e-mail address, I received a message saying to check my mail for a new password.

It’s been 10 minutes now, and still no password.

Is this a normal wait? How can I check up on this?

Thanks for any info.

Brian