I wanted to add a possible solution to this, for anyone searching in future. A couple of my users were having the ‘login link too old’ issue after a recent migration from different forum software to Discourse.
The issue was uppercase letters in their email addresses. Discourse really, really doesn’t like them. A quick SET email = LOWER(email) query solved the problem instantly.