This guy called me today and left a message stating his name, the name of the company he is with (Legal Mediated Services), and a case number. He stated this has been turned over to his company and wants to hear my side and/or my attorney's side of the story even though a decision has already been made. He also stated that a federal warrant would be issued for my arrest. I tried to find this company online but had no luck. Should I be nervous? Should I take any action?

I recieved the same call yesterday, while I was at work.  He said his name was Kendall from Legal Mediated(or Mediation) Services saying I had a warrant out for my arrest on a pay day loan from Check N Go back in 2007!  They wanted me to pay $800 via Moneygram by 5 PM, or they would report me to Harris County.  When I called them back to ask for the address, they hanged up on me.  I filed a report with HPD, and they said it's more than likely a scam.  Legal Mediated Services more than likely saw I had gotten an online pay day loan, and tried to get money out of me.  My suggestion is to immediately call the police.  They are not registered in the State of Texas as a business, and they don't issue warrants over the phone.

The same number called and left a message on our phone and stated his name as Kendall and stated that a case was filed and gave the case number and said that a letter had been mailed and that if I didn't call him that a felony claim would be filed......I called the number just to find out who he was and it always states that the caller is on the other line and to leave a message......and I know I DO NOT have any charges against me and thought that it might be a scam. Glad I did this search on this number...

The best thing for you is to ignore them or report them to the police.  If they call again, let them know that you're recording the phone call to the police.  They'll hang up quickly