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