Cash Advance USA Threatened legal action for not paying a loan I never took, Internet

We've real weeks ago I received a voicemail from a legal investigations company, the message was really threatening and stated I was facing legal action, that I was going to be sued and possibly have my wages garnished if I didn't settle. I called them back and asked who was pressing charges and what it was about.

I was told I had gotten a previous loan and hadn't paid. He then went on to tell me I would lose everything if they sued and that I should settle out of court to avoid the hassle of legal fees. I got extremely angry and stated that I knew who I owed money to and that I paid my loan regularly and had statements to prove it.

I was then told that I still owed and they would be having lawyers contact me and I hung up. Then today I received three voicemails from the same person saying the same thing, that I was being sued and to contact them to settle, so I called him back. He stated that they had my Internet application, my email address and password, my home address and phone number and my social security number.

I asked him who was suing me and he stated it was CashAdvanceUSA, and I promptly told him I had emails and bank statements showing I paid them regularly. He then said that I owed them from a previous loan that I never repaid from several months ago, but I never even applied for anything like that in my life prior to applying with them! He told me I had taken a loan from them before and didnt pay and they were suing me.

He then stated he'd be happy to settle it with a payment to avoid court and I then suggested we take it to court. But I don't know what to do, they have all my personal information.