Hey @kolem,
It sounds like this customer is from a managed market, which would explain the error you’re seeing. The merchant of record gets automatically selected based on the customer’s shipping address or market configuration as opposed to setting this with the API. For customers in managed markets with free orders you’ll need to change the merchant of record through the admin interface after creating the draft order.
The managed markets documentation specifically mentions the current limitations.
Hope that helps.