"Objeto não localizado no fluxo postal". O que fazer quando se deparar com esta frase no código de rastreio?

Não existe uma atualização pior no código de rastreio de uma encomenda, que a com a seguinte frase: "Objeto não localizado no fluxo postal". Isso com certeza já aconteceu com várias pessoas, principalmente as que adoram fazer comprinhas em sites como: AliExpress, Wish, eBay, etc...
O que parece estar tudo perdido, na verdade pode ser apenas uma falta de informação dos Correios. Vou contar para vocês como foi essa dor de cabeça.