I get this all the time on the "suggested connections" page - names and email addresses extracted from my Gmail contacts, but the name is not a link to a profile (on normal suggested connections you can click on the name to see their profiles). I could easily spot those and not request to connect but it can be confusing for non-technical people.

What changed recently is that these fake profiles are also listed as having "shared connections" with me which is hard to believe considering those are not Linkedin profiles at all.