Member Did Not Receive Password Reset Email

I would start by looking at your outbound email service logs, to determine if they are being rejected, or bouncing, or whatever.