Did they ever send you an email or a text? One thing I've had happen is that if the other person uploads their contacts/address book, you start seeing them as suggested friends.