I found the easiest and fastest work around the “Sorry, that key does not appear to be valid” issue using your cell phone.
1.) Just use your cell phone to access your password reset email.
2.) Click on the link in the email. The link will automatically open the site where you can input your new password.
3.) Follow the prompts to enter your new password.
4.) Save your new password
5.) You should now be able to access your WordPress website with your new password from any computer, business as usual.
I hope this helps everybody!
Chris