Check an example that does not have the planning status complete/checked, I believe in standard that field is open for edits until the planning phase is started (your shipment should be status 0 "planned" to allow route edits)
You can check and.or un-check those statuses.