Account dispute

When I canceled their services, they demanded further payment, which I did. They are now claiming I didn't pay. How? Do these businesses thoroughly review their records? I do not owe fidelity