I have a photocopy of every cheque that I've banked in the last five years. I would ask them what date their statement showed the cheque leaving their account. Once they gave me the date, I would hit them with my photocopies.
It may well be a genuine admin error. However, it's funny how no-one ever makes a mistake by making an extra payment (actually it did happen once but I credited it to the next clean).