Consider this: Have a form that request two pieces of info: 1. username, 2. email address used when signing up.
Do a query, see if the two items match exactly on a single record in your db. (if username == username and email == email)
If so, redirect to to a page that allows them to enter new updated info.
If not, redirect to a help page, or a new member signup.