When a customer gets this message whilst trying to buy a product it usually means that the product shipping has not been setup correctly.
You need to ensure that you have shipping rates set up in Shopify to cover the countries that you wish to ship to.