Problema para validar CEP

[AurelioMelo003]

Bom dia pessoal, minha loja ta tendo problema para validar o CEP de varios clientes, depois de colocar todas as informações corretas, na hora do cep ele diz ser invalido, com ou sem "-". Esse problema só está acontecendo com a minha loja. Já abri vários tickets com o suporte da shopify, mas é extremamente frustrante que eles não conhecem o mercado brasileiro e ficam demorando dias para responder, quando aparecem é sempre com alguma informação irrelevante, ficam em circulo no problema e não resolvem nada, terrível de verdade.

Alguem sabe o que pode ser?