Теперь я точно знаю, откуда он инфу о связах берет. gmail! сразу предлагает мне добавить в друзья человека, с которым я обменялся хотя бы одним gmail письмом.
upd
я не авторизировал linkedin через тот аккаунт, откуда шли письма людям. я связал, грубо говоря, linkedin и спам-аккаунт на gmail.