Olá, eu tenho tido diversos problemas com os correios recentemente aqui no Norte. O que eu te recomendo é abrir um protocolo de reclamação pelo site dos correios(que demora pra kct pra ser respondido e geralmente resolvem antes de responder), visto que, na agencia os funcionários fazem pouco caso e/ou não sabem fazer o registro da reclamação no sistema. Recomendo usar o recurso clique e retire dos correios, desse jeito vc evita o problema de "entrega n realizada - endereço incorreto / não encontrado" caso enfrente esse problema tb e tende a ter um transito mais rápido entre as regionais pelo que pude observar, mas isso só vale se vc tem certeza que será enviado pelos correios.