try to go the agency and verify your record why you still have a debt there although you paid it already. This is important to clear your credit history. Or maybe you owe your payment to collection agent for your payment, if that’s the case then maybe that collector did not remit your payment in full.