Did you ever send out a DV? Make them validate before you pay anything. Also, never pay a collection agency a dime without getting them to agree to a PFD in writing. Also, if AT&T still owns the debt which more than likely they do. Pay them directly and dispute it as "not mine" on you reports.