Chega sim. O máximo que pode acontecer é que na triagem automatizada sua encomenda seja encaminhada para outro canto. Mas quando chega no distrito postal do carteiro, ele já sabe que não pertence ao seu setor, e encaminha para o local correto.
Os que são mau encaminhados apenas atrasam 1 ou 2 dias a mais. Se o erro do CEP não for muito diferente do original, e tiver na área do mesmo CDD, chegará sem atrasos.