GLS - Encomenda sem notificação

Adquiri via net uma encomenda no Reino Unido no passado dia 12 de janeiro de 2016.
Passado quase um mês de ter encomendado e efectuado o pagamento, não tinha qualquer feedback... resolvi perguntar o ponto de situação à empresa onde adquiri o produto.
Prontamente me responderam que a encomenda se encontrava em Portugal desde o dia 20 de janeiro! Mandaram-me também o tracking number.
Como devem imaginar não fazia ideia qual a empresa que iria efectuar a entrega aqui em portugal...depois de alguma pesquisa na net, percebi que era a GLS! Fui de imediato ao site da GLS e inseri o meu tracking number, fiquei a saber que tinham tentado entregar a encomenda no dia 20 de janeiro, sem sucesso, verifiquei também que a encomenda se encontrava numa papelaria!
Não foi deixada qualquer notificação ou informação que a GLS tinha tentado entregar a encomenda!!!! Dirigi-me à papelaria e foi-me dito que a encomenda voltou para o armazém....telefonei logo (hoje) para a GLS e a funcionária informou-me que a encomenda se encontrava na papelaria...expliquei que não...informou-me então que iria verificar se a encomenda se encontrava no armazém e que ainda hoje seria contactada por ela! Isso não aconteceu...
Explicou-me também que se a encomenda tivesse sido devolvida ao Royal Mail teria de pedir que fosse novamente remetida para Portugal...
Estou indignada com o funcionamento desta empresa...se vieram de facto entregar a encomenda cá a casa, como é possível que não deixem qualquer informação ou notificação?! é suposto eu adivinhar onde se encontra a encomenda?
agradeço qualquer informação sobre o assunto acima exposto.

Filipa