Com a nova regra em vigor, a encomenda só chegará se informar o CPF.
No aplicativo mostra que a encomenda chegou está em processo de liberação em "Curitiba", mas só conseguimos saber que é necessário informar o CPF entrando no site oficial dos Correios, e lá aparece a solicitação do número do CPF.

Será mais eficaz, se o aplicativo também mostrar essa informação e exigência, para que o usuário informe seu CPF e não tenha a encomenda enviada de volta ao destinatário.