What payment gateway are you using?
My guess would be that on submitting the payment the second time, they got impatient and pressed the submit button twice.
you can disable the checkout button once it is pressed by adding an onclick event:
onclick="this.disabled=true;this.value='Sending, please wait...';this.form.submit();"