Hello Pete Drolet,
We'll need to see the data. It would be great if you have a backup from before the cheque run, so that we can go through the same steps as you to try and repeat the problem.
Do the checks show up twice on the Check Audit report? Do they show up in the Check Reconciliation? Are you paying these invoices in a system check run, or by creating a manual check batch?