the shipping will be applied based on weight and shipping country.
in the shipping rule settings, you set the Shipping country the rule applies to and the max weight of the cart the rule applies to.
for the orders that shipping has not been added, are the shipping country and weight within the settings for your shipping rule?