Så här blev det till slut.
Kod:
UPDATE [Order] SET ShippingStatus = 3 WHERE ID IN (
SELECT DISTINCT o.ID from [Order] o
INNER JOIN [OrderItem] oi ON o.ID = oi.OrderID
WHERE o.ShippingStatus = 1
GROUP BY o.ID
HAVING MIN(CAST(oi.IsHandled as int)) = 1
)
Och det fungerar jättebra!