We are also having this exact same issue. Re-sending the identical payload will succeed the second time.  I've checked through the forum for this question and none of the posts have received any meaningful response from Shopify.