17?! That must have tanked your score! When you got them removed in the first place, on what grounds were they removed? Were they inaccurate or legit?
Sounds like a split file. It can be caused usually by too many soft inquiries. A few cases have been reported where it happened when disputing. Definitely a tough one to fix. If you have your old reports, they can reconstruct it for you. I never went through this, but there are other examples in here of that happening. It may be worth seeing what they did to fix it. Seems like much of the fix was via communication on the phone with EQ.
Prior delinquwncies or derogs reported to your credit file can live forever, and can be reported forever, until the debt is paid.
Debt, and drogs reported to your credit file, have no deletion from credt file inclusion.