This could be one of the scams you hear about all the time. These collection companies are dirt bags. This is happening all over the country, I would not worry about taking action until you see something in writing. If they cannot produce proof of the debt tell them to go pound sand. Then I would just keep an eye on my credit report just in case. Most people would be scared of this an immediately write a a check. Even if they do not owe the money. On another note, you can get a free credit report and score (no signing up for anything) at a site call quizzle.com it, the site is done by Quicken.