UPDATE: This is a definite scam. Received 3 more vm's ("this is your final notice before legal proceedings...") I called back and talked to Greg Blake (if that's even his real name). He claimed they represent QC Holdings, a payday loan parent co. of many payday loan co.s and that this was supposedly for an outstanding loan from 2011. I asked for validation of debt in writing under the FDCPA. He said "we're not a collection agency - this is a courtesy call for you to voluntarily take care of this before further legal proceedings..." Yeah, right. I told him I want to see what the debt is for. So I contacted QC Holdings - no record of me anywhere, searching by name and SSN#. Interestingly, the calls have stopped.
The voice of experience says to submit complaints to your own AG and the AG of the state where the offenders live, catching them coming or going. When you find a target you can also mount your own FDCPA lawsuit for no or low cost. While the locale may be obscure now, western New York is so thick with these thieves that it's a logical place to go hunting.