GLS - Entrega não efectuada da minha encomenda

Venho fazer a reclamação direcionada à empresa GLS pelo péssimo serviço prestado. Tenho uma encomenda para receber e quando tento rastrear o número da encomenda no site, aparece que saiu do armazém para ser entregue, mas não existem dados suficientes na morada. Para começar, duvido que a morada esteja incorreta, pois tenho imenso cuidado, a não ser que seja um lapso do site ou da Royal Mail, neste caso.
Depois, é fornecido um contacto que serve para essas eventualidades. Nunca fui contactada por ninguém.
Tentei contactar o site para fornecer os dados e ver o que se passava com a encomenda e ninguém atende, estejamos 20 ou 30 minutos à espera!!! Sendo que no site aparece "O serviço ao cliente dísponivel de segunda-feira a sexta-feira, das 9h00 ás 19h00.". Não sei onde! Desloquei-me ao armazém em Viseu para poder ver o que se passava e deparo-me com o armazém fechado para arrendamento. Desloco-me para a zona industrial de coimbrões (onde referem existir um outro armazém) e não existe também.
Já para não falar que existem queixas infinitas pela internet acerca desta transportadora.