I don't know where the recruiter got the resume. But he wasn't aware that we had already hired the guy. Recruiters used to do things like that-- hang on to your resume and send it around even if you aren't looking for a job. The results could be embarrassing. I think social media has at least helped them avoid that mistake, but it tells you a lot about how much they care.
I used to always say, avoid the recruiter and ask for a signing bonus. If you don't come from a recruiter employers can afford to pay that fee to you. I think everybody knows that now.