Old closed negative history accounts will stay on your report for 7 years. The older they get the less impact thay have as long as you keep current obligations as agreed. Yes even though their paid off, sold or whatever, the score does still take that history into account for 7 years a it is believed to be reflective of your repayment habits.