If they key recovery told you the email wasn't valid, you obviously entered the wrong email, or never bought a key.