Unable to password reset: Sorry, that key has expired

I seem to see this error a lot in the forums going back to earlier versions. This does not look like it is limited to a specific plugin. I disabled the login plugin I was using and get the same thing. Some of the forum posts suggest editing the user key in the database. Editing directly in the database is also not ideal. I am also not sure how that would work for me because it is not unique to a specific user. My version is 3.9.1. Any suggestions?