It appears that seems to be the issue. I have another wordpress site, and the 'lost password' function seems to work. I guess my next question would be, how do I fix that?
I think the issue may be related to having WP Mail SMTP plugin, however I never remember getting that, or even needing it.