@andrew9 we experienced a good amount of issues like that when we
switched away from "Shipping label is created" to "The first of these
conditions is met: This shipment first hits the mail stream" (found in
Settings > Selling Channels > Store Setup >...