FYI. What ever you do, do not, I mean do not, talk to the collection agency. At all. Period.
I think the standard 1-2 punch method will resolve this. The only one that may be a prick about it, is experian. But they can be handled too with a little bit of persuasion.