Busca:

Sim, seu caso foi mais uma exceção - tem envios da China de março e abril que ainda nem tiveram baixa de entrada nos Correios

E quanto ao que o Rapha falou do Rio, os Correios sempre teve mais...

Só um detalhe, pesquisa com CPF na página de rastreio serve apenas para envios nacionais e isso quando o remetente tiver informado o CPF do destinatário no ato da postagem