Não tem relação com ter ou não o traço. Esse é só uma máscara no campo que o cliente entra com o cep, o cep é salvo só com números e esse traço nunca é utilizado nas requisições de cálculo de frete.
Pelo visto o cep digitado está errado mesmo, o correto é 07075-060 e o cliente digitou 07075-660
Ao criar o slug caracteres que não podem estar em urls são removidos ou substituídos por outra versão que seja aceita, isso não vai gerar erros.
O link que tinha enviado na mensagem anterior era https://suplementosrp.com.br/oleo-de- pelo visto estava faltando o último termo do slug, acredito que tenha salvo dessa forma, foi assim para o menu, depois alterou adicionando o último texto mas o menu ainda persistiu cache com a url que já não existia mais.