Se tem número de rastreio, não tem como sumir.
Em termos....
Tenho um produto com número de rastreio que deu entrada na Receita Federal em Curitiba e nunca mais tive noticias. Indaguei os Correios e eles disseram que até chegar aos centros de distribuição não é com eles e sim com a Receita. Vc querer qualquer coisa com a Receita nesta área é muito pouco provável. Aqui está o último registro, obtido do cache do Muambator
27/07/2012 12:28 Conferido
11 meses, 4 semanas atrás UNIDADE TRAT INTERNACIONAL PARANA - CURITIBA/PR
Se entrar no site dos correios, nem aparece mais o registro do pacote.
Claro que se for um valor grande, talvez até valha a pena correr atrás muito embora ache muito difícil que consiga algum tipo de devolução de valores salvo através de processo judicial.
Enfim, obviamente que produtos com rastreio tem uma segurança extra e é difícil sumir alguma coisa. Mas sim, é possível que mesmo com rastreio o produto simplesmente "desapareça" sem deixar rastros.