Du hattest recht. Es war eine falsche ID hinterlegt.
Ich möchte daher noch mal die korrekte Antwort posten, wie es richtig geht für die, die vielleicht ähnliche Probleme haben.
Anfrage:
PATCH https://musterdomain.de/api/order/62d3c54602354b63966a3275b1f4b188
{
"id": "62d3c54602354b63966a3275b1f4b188", //orderId
"deliveries": [
{
"id": "2e5c43fa33cb49c6a052cf3bb7794aef", // deliveryId (da war mein Fehler, hier hatte ich eine UUID generiert
"trackingCodes": [
"1234567",
"12345678"
]
}
]
}