Paulo,
Em alguns casos é eufemismo para "extraviado".
Recentemente tive um problema com uma encomenda e constou essa mensagem. Fiz uma reclamação escrita no site da ECT e, depois de uns três dias, a localizaram em outro Estado vizinho, passando a constar "erro de encaminhamento".
Se não mudarem até amanhã no tracking, faça a reclamação na página da ECT rápido, pois é um meio de forçarem a verificar o que aconteceu.