They shouldn't have the same transactionID then, no?
>Other double payments made by mistake included times that the state received multiple invoices.
I would assume each paid invoice was a new transaction ID. The real problem seems like there are two invoices being paid. Not that there are two transactions (which seems like just a symptom). It's possible that each invoice even has it's own ID.