Olá, @mjanga .
Entendi que você incluiu a zona de frete Resto do mundo na sua loja, porém nenhum cliente consegue realizar compras, pois encontram um erro dizendo não ser possível enviar o produto. Existem várias possibilidades que podem estar causando este erro. Vou te fazer algumas perguntas ao longo do post e já te dar algumas soluções para possíveis problemas. Verifique se elas funcionam e me avise.
Lojas em período de teste
Você mencionou que sua loja é nova, você poderia confirmar que já não está mais em período de teste? Pergunto porque lojas em período de teste têm o checkout desabilitado, o que fornece uma ampla lista de mensagens de erro.
Você já tentou fazer um pedido de teste? Isso também está acontecendo durante o teste?
Taxas de frete manuais
Outro motivo comum para este erro é a configuração das taxas de frete. Não basta definir a zona de envio, mas também é preciso adicionar taxas de frete e suas condições. Você chegou a definir condições de peso e/ou valor? Seus clientes só poderão encomendar produtos em sua loja se os valores do pedido estiverem definidos nas taxas de frete.
Seria possível compartilhar uma captura de tela de como você está enviando seus produtos e as condições associadas a isso? Se possível, faça a captura de tela aqui (Configurações > Envio e entrega> Gerenciar taxas > Frete para).
Taxas de frete da transportadora
Você está utilizando alguma transportadora ou aplicativo de logística para calcular as taxas de envio? Se sim, é preciso criar taxas de frete para a transportadora em seu admin.
- Em Configurações > Envio e entrega> Gerenciar taxas > Frete para > Adicionar taxas
- Selecione a opção Usar uma transportadora ou app para calcular as taxas.
- Selecione o aplicativo que instalou em sua loja.
Após adicionar as taxas de transportadora em seu admin da Shopify, como acima, vá para o painel do aplicativo e configure as condições do frete no aplicativo. Veja mais sobre porque é importante configurar taxas de frete utilizando transportadoras locais, nesse post aqui.
Apps de dropshipping
A configuração das taxas de frete também depende se você está usando aplicativos de dropshipping como Oberlo, Printful, Printify, etc. O que eu aconselho fazer é garantir que o aplicativo esteja listado na seção de envio de seu perfil em Configurações > Envio e entrega > Frete de

Se as taxas de frete não estiverem ativas para o app, ele aparecerá na seção Não há frete de. Nesse caso, ao lado do aplicativo de dropshipping, clique em Adicionar taxas.
É importante dizer que você precisará habilitar o frete calculado de uma transportadora terceirizada (aplicativos de logística) em sua conta para usar aplicativos de dropshipping como Printful, Printify, etc.
O Oberlo, por exemplo, não importa o método de envio do produto para a Shopify, então você precisa usar os métodos de envio do fornecedor para configurar o envio da Shopify para os clientes escolherem durante a finalização da compra. Veja como configurar taxas de frete utilizando o Oberlo nesse artigo aqui.
Me avise se as opções acima funcionaram para você. E caso tenha alguma dúvida, me envie a captura de tela das configurações de frete e a URL da sua loja para que eu possa testar o frete daqui também.