I was having a problem where all my users who were trying to reset their passwords got the message “Your password reset link seems to be invalid. Please request a new link below.” It turns out this was caused by the plugin WP Fastest Cache. When I disable that, all worked fine.
