for me it is pretty unusual and unrealistic to have a net weight which is bigger than the gross weight.
At least I would make the gross weight equal to the net weight and retest the scenario, just to make sure that this field is not causing the trouble you have.
I actually would guess a user exit for weight calculations in the delivery that is causing this issue.