Isso realmente varia para cada pessoa. Isso que você descreveu acontece mesmo.
Porém, infelizmente, faz parte do jogo.
Não tô dizendo qie deve acontecer, mas esse tipo de coisa tem que ser tratado igual vendedor de mercado livre sem reputação nenhuma - a gente busca informações pra ter certeza que é confiável.
A propósito, linkedin é uma boa mesmo. Ter um perfil bacana com alguns posts interessantes é maravilhoso e ajuda muito. Dependendo da estratégia, pode levar um bom tempo pra dar frutos, principalmente "do zero"