Pretty common - recruiting firms often have application tracking systems and databases of resumes, profiles, that essentially have been scraped from all jobs sites accessible across the web.

Rarely will anything get deleted, so they might have multiple versions of your linkedin profile because maybe it was scraped multiple times as you changed it, or often even your resume if you posted it publicly anywhere that they scraped.