I paid the collection agency, but school says I still owe them?

Hillbilly nailed it. Get them to put it in writing and gather your payment history receipts. Then even Lionel Hutz could win the case!