Debt is cleared, but another agency put it back on credit
I received a letter from a collection agency about an old account that I inquired about. The letter stated that the amount was paid and will be removed from my credit report. When I received my credit report that item was there, but with another credit agency. What can I do in this case?