I have the same problem!
I asked for a new password three times yesterday, looked in my spam folder too, no password.
I get this after asking for a new one:
The e-mail was sent successfully to ????? e-mail address.
Click here to login! Nothing turns up.
I followed a tut here to changed it myself in PHPMyAdmin but it does’nt even recognise my new one in there either.
I hope this does’nt mean I have to uninstall/reinstall or I shall be extremely annoyed with WordPress.