Actually you want to visit this page to resend validation emails. The link you were previously given just sends you either lost usernames or lost passwords.

Um actually if the email isn't registered it also includes a link to validate the email in the lost password email, I have done this before and it does work.

On the link you showed you have to be logged in for it to work, which won't help since they can't log in.