Nem sempre a encomenda volta para o centro de distribuição, muitas das vezes fica depositada na loja (CTT) onde vai ser levantada, mas geralmente para levantares no próprio dia (desrespeitando a data imposta para levantamento), eles não facilitam a entrega, a não ser que tenhas conhecimentos na loja em questão, não quero dizer com isto que tenha sido o teu caso, a tua encomenda pode mesmo não ter ficado na loja!
Eu já por diversas vezes levantei as encomendas no próprio dia, inclusivamente já cheguei a levantar uma encomenda mesmo antes de ter recebido o aviso, mas eu conheço-os a todos/todas (funcionários) e sabia através do tracking que ela estava lá guardada!!!