It seems that you just do not have high enough weight value in the cart. You should try testing this same scenario with an item that has a weight of at least 1 to see if you can get past the problem.
What is the unit of measure for the weight in your cart and what you do have specified for the unit of measure in the shipping server behavior? Also, what is the shipping service provider you are using?