Correos Express Portugal - Não recebo a minha encomenda

Boa tarde
Necessito de saber o paradeiro de uma encomenda enviada através da Hermes UK. Tenho imagem da etiqueta de envio com os números e a indicação da distribuição pela vossa empresa. Quando contato o vosso serviço por telefone não me sabem indicar onde está a encomenda referindo a necessidade de um nº próprio de rastreamento que não tenho.
Não entendo como não podem saber o número relacionado e tenho de ser eu a perguntar ao vosso parceiro comercial? (que não tem contato disponível para destinatário). Se eu colocar o numero de rastreamento que tenho da Hermes, ele funciona, dá mensagem de prolema no endereço, mas funciona. (porque é que na vossa busca não funciona?).
Já contatei a pessoa que me enviou a encomenda (remetente), a qual diz já ter modificado a morada para a correta bem com forneceu o meu contato telefórico. No entanto, continua a aparecer problemas na morada, e não fazem a entrega. NOTA: envio em anexo foto da etiqueta do envio que identifica a correos express de Portugal.
Já consultei neste portal outras reclamações semelhantes e verifiquei que o meu caso não é único com a vossa empresa. Também fiquei com a impressão de que têm vontade em ajudar, inclusive, resolveram as questões que li.
Agradeço toda a vossa ajuda para tentar resolver este meu problema.
Aguardo contato

Obrigado!