Unfortunately I am quite familiar with National Readers Service, and in the course of assisting my daughter in closing her account have learned more about magazine scam tactics than I ever wanted to. This degree of persistence in collection efforts is in no way unusual for these companies and their “collection agencies”. While the overlap of various magazine subscription company names, collection agencies, lawyers, etc. is essentially impossible to sort out, both National Readers Service and Credit & Collection Solutions Inc are frequently mentioned on many consumer complaint sites as you have found.
In regards to debt collection in general, the Fair Debt Collection Practices Act applies to third party collection agencies and imposes certain restrictions against their conduct. Being aware of some of those requirements may be helpful. Questions and answers about the FDCPA can be found here: http://www.ftc.gov/bcp/edu/pubs/consumer/credit/cre18.shtm
Taking legal action is certainly an option for any collection agency, but it seems that continued (and often escalating) threats to do so are more likely the plan with companies of this type than actually taking you to court. BTW, idle threats of legal action are expressly prohibited by the Fair Debt Collection Practices Act :)
While it is possible that you may not be able to get out of the “legally binding contract” that you have made, remember you also have a “powerful tool” … Scam companies absolutely prefer to avoid the official investigations that can come with being reported to the Federal Trade Commission and Attorneys General. While the FTC and AGs do not intervene on the behalf of individuals, multiple consumer complaints can show a pattern of fraudulent business practice, trigger official investigations, and make this type of business more difficult to continue. If you feel any company's business practices are fraudulent report them (and tell them so). In my experience with National Readers Service this was the only conversation that got their attention.
• FTC complaints can be filed here: http://www.ftccomplaintassistant.gov/
• Any Attorney General can be found here: http://naag.org/attorneys_general.php
There is help in dealing with companies like this if needed. Both my state consumer affairs office and the Better Business Bureau were willing to assist in arbitrations if needed. Personally, I found the advice of my state consumer affairs office to be invaluable. Additionally, you can always contact a consumer law advocate.
• Local consumer protection agencies can be found here: http://consumeraction.gov/state.shtml
• Contact the BBB with complaints here: https://odr.bbb.org/odrweb/public/complaintlink.aspx
• Consumer law attorneys can be found here: http://naca.networkats.com/members_online/members/directorya.asp?token=
Specific suggestions for contacting and dealing with a magazine subscription scam company, answers to other questions you may have, links with helpful resource information, as well as, other convenient complaint submission links can be found on my blog referenced below.
Best of luck! D/
Some sites with specific Credit & Collection Solutions Inc references: