You should never deal with a collection agency on the phone: Avoid telephonic conversations with the collection agencies while negotiating your debts.
Get everything in writing: Never expect a collection agency to meet an agreement that was made verbally.
Maintain good records: Keep a record of every written communication you have with the CA. Send letters via certified mail with a RRR. Keep a copy of every letter you send them.