Did you try to fulfill an order that was already completely fulfilled? Did the order have line items? Because we're defaulting to all (unfulfilled) line items from the order when there aren't any line items in the request.
Do you have an example order_id?