Any written
correspondence should be sent
by certified mail with a return receipt and if the collection agency does not follow through with their promise to delete the entry, you can then dispute it with the Credit Bureau
by providing proof of what you were promised.