We created a second, identical order to see if the system would do it again. It indeed created non-unique certificates again but not necessarily in the same pattern (number and order of identical serials).
For now, we just deactivated all the duplicates and regenerated certificates. It seems to be a good work-around.
I have attached two screenshots, one of the order summary, then one of the gift certificate tab on that order.


Thanks!