Olá Jacaré50,
Pode até não ser o teu caso, mas na maioria das vezes isso acontece por não colocarem o hífen antes dos 3 dígitos finais do CEP.
Outro problema acontece se você usar a App Store de outro país e tentar colocar o CEP do Brasil.
Espero ter ajudado