I've had the same experience. Register on LinkedIn, log in, "Would you like to connect with <screwed up relationship from years ago>?" We hadn't spoken in years or connected on any other site, I could only come up with one thing: she emailed me once. I bet she gave LinkedIn her email credentials to find connections. I hate that feature.