Correos Express Portugal - Encomenda marcada como entregue, mas não a recebi

Fiz uma encomenda na Amazon inglesa, que agora pelos vistos faz entregas através da Correos Express. (Já ontem recebi uma, entregue pela empresa na mesma morada, e correu sem problemas.) Estava assinalada como sendo para entregar hoje, e foi marcada como entregue, tanto no acompanhamento da Amazon como no da empresa, às 12:04 de hoje.
Eu cheguei a casa às 14:44, e não tinha recebido nada. Liguei para o número de apoio ao cliente, onde, depois de 20 minutos à espera para ser atendido, e mais um ou dois enquanto averiguavam a situação, foi-me dito que a pessoa que entregou a encomenda tinha a certeza absoluta de ter entregue no prédio certo, e no andar certo, deve ter-se enganado é no apartamento, e pediram-me o favor de falar com os meus vizinhos para ver se eles tinham recebido a encomenda. Se não tivessem recebido (afinal não têm assim tanta certeza, pelos vistos; e questiono a certeza de alguém que se enganou sobre os detalhes que acertou ou não), então que os contactasse que fariam subir o processo para "o comercial", seja lá o que isso for, ou o que faça.
Apesar de 1) a empresa ter aparentemente entregue correspondência minha a outras pessoas, 2) esperarem que eu faça o trabalho da empresa de andar à caça da minha encomenda, e 3) assumirem como pré-requisitos para uma entrega bem feita eu dar-me bem com os meus vizinhos e a honestidade dos mesmos, eu fiz o dito favor e tentei falar com os meus vizinhos. Não estão cá, não sei quando voltam e não tenho intimidade com eles para ter os respetivos contactos. Portanto, neste momento não sei quando, ou sequer se, vou ter a minha encomenda.
Para mais, tenho duas encomendas a caminho para serem entregues na semana que vem, e receio que a situação se repita. A julgar pelas queixas neste portal, não é raro.

Obrigado pela pronta resposta. Da minha parte, contactar-vos-ei também se houver alteração no meu lado.