Could you clarify if the shipping rates are set to the correct locations? Double-check whether any items hadn't been assigned a shipping rate. In your Shipping Profile, scroll down to the bottom. In the Not shipping from section, click Add rates for any locations you have missed.
Hopefully, this helps!