Yes you do still have protections.
You should visit the FTC website, www.ftc.gov and download the Fair Credit Reporting Act (your rights as to disputing stuff on your credit reports) and the Fair Debt Collection Practices Act (HOW to deal with scummy debt collectors.)
First, you should know that any TRUE AND ACCURATE consumer debt of yours is GENERALLY reported on credit reports about you for 7 years (from delinquency or charge off.) So, this item should come off any credit reports about you on or about 10/2010. The SOL doesn't matter as regards credit reporting.
PAY THEM NOTHING and don't comply with any "fraud reports" that they demand.
Further, if you send them a certified, return receipt requested letter that states you're not gonna pay it, they have to stop contacting you to attempt to collect. In other words, they have to drop it or attempt to sue you for it (cease communications with you.) The 3 year SOL is an affirmative defense against any lawsuit for this debt. The SOL, as well as the 7 year general reporting period is based on the ORIGINAL DELINQUENTCY, and NOT BASED on when they acquired the debt. Once they receive your letter that you won't pay and they still send you collection letters or telephone you, you should hire an attorney an sue them in district court for FDCPA violations. The FDCPA allows you to be awarded actual damages, statutory damages up to $1000, and reasonable attorney's fees.
As to removing this from credit reports, read the FCRA. If the debt is actually yours, then it is appropriate that it remain on credit reports about you until 10/2010. If it is NOT your debt then you need to DISPUTE the debt in it's entirety. You may dispute this with them and the 3 CRAs.
Proceedures for disputing the debt with them and other junk debt buyers/debt collectors are outlined in the FDCPA. Proceedures for disputing with the credit reporting agencies/creditors are outlined in the FCRA.
Good luck.