You either paid the bill or you didn't. You told us that you paid it, so dig up proof of payment.

If you did not pay your bill and your contract with the provider allows for late fees, then there's a possibility that you're being charged late fees.