Cep desatualizado no webservice de busca

Bom dia,

Utilizo o webservice de busca de CEP, porém existem CEPs que não constam na busca. Ex: 57303-335.

att,
Fábio Duarte