Eu tinha um pacote internacional com esse status e o destino, no caso, era a Unidade da Receita em Curitiba. Daí, pânico e desespero.
Eu liguei nos Correios e me informaram que esse status nem sempre significa que o objeto está perdido. E, no meu caso, depois de uma longa espera acabou chegando em casa sem problemas