Many people over the last couple of months (if not years) have reported that their password recovery emails have either not been sent correctly, or are not received properly by their email providers. While the latter is an option, it is highly unlikely since it affects providers all over the spectrum, and not all users of one provider. Therefore, there is a possibility that the issue lies within Mojang's email dispatching system.

The observation comes from the point of view of a tech support volunteer in the #mchelp IRC channel on Esper. for the last three and a half years. Right now, if someone reports an issue with not receiving the emails, we're sending them directly to account support after telling them to check all their folders and filters.

Over the next few weeks, I will keep track of what email providers this issue is happening to with a list here.

Update 03/08/17: A user using Gmail reported that he used to receive the emails, but not anymore.