Hello,
Are you using our Vendor Shipping? (wp admin > woocommerce > settings > shipping : Vendor Shipping)
Does the Vendor have their store address entered?
Do you have both site default rate settings for the Vendor Shipping and does the Vendors have default store rates set?
If you are using our Vendor Shipping, are you using Flat Rate or Country Table Rate?