Shopify staged upload fails with “Cannot append object prefix to the POST request URI”

I’m trying to upload a product image to Shopify using the staged upload URL and parameters returned by their API. The upload keeps failing with:

“Cannot append object prefix to the POST request URI”

I’m posting the file directly to the stagedUpload.resourceUrl from Shopify, including all parameters as form fields. The key value looks like this:

tmp/68991353115/products/4a3aae7f-8dbf-4f1b-8bd4-a455c64a6030/TS38-018.jpg

Has anyone run into this error? It seems related to how the key and resourceUrl are used together, but I’m not sure what Shopify expects.