Do the same thing on the signup page: If the email is already registered just progress the same way - send an email to that address and notify them that they already have an account.
How do you sign up for Gmail without an email account in this case?
I only mentioned the Gmail example because that's what the article was about, it sounded like you were suggesting a solution for that scenario.