I'm having the same problem and I did indeed get the "forgot password" email from wp-login.php
I can't think of what changed that would break this. It was working great previously once I added WP-Mail-SMTP. My only guess might be the somewhat recent installation of W3 Total Cache, although I'm not sure if that was installed before or after the form broke.
Any suggestions?