It doesn't sound like they "changed the terms of the agreement," so much as the new management doesn't know about the agreement. Have you tried talking to the billing office and stating your case?
With the default occurring in 2003, their ability to enforce it in court likely expired in 2006, and it should drop off your credit report this year. Have you pulled a copy of your report to see if there's a projected date for it to drop off?

