CTT - Encomenda não entregue e não avisada, e custos não informados

Enviei no dia 13/04/2018 toda a documentação solicitada para o processo de desalfandegamento do pacote nº CJ473216012US.
Informei no mesmo email que na minha morada faltava o andar, pelo que sem isso não o carteiro não conseguiria entregar-me a encomenda. Informei o nº do andar e pedi que fosse incluído no pacote.
Recebi 2 emails de resposta, automáticos, a dizer que o processo estava encaminhado, e sem qualquer referência ao meu aviso de morada incompleta.
No dia 14/05/2018 liguei para a linha geral dos ctt (para o contact center), e a operadora informou-me que o pacote estava em distribuição. Pedi para me dizer onde está o pacote neste dia e a operadora recusou. A operadora disse-me que para acrescentar a informação em falta no pacote teria que ser feito novo pedido e teria um custo a pagar pelo pedido de 2ª tentativa de entrega.
Eu respondi que, se não houve 1ª tentativa de entrega, porque eu não fui informada por nenhum meio, esta seria a 1ª tentativa de entrega.
Pedi para registar o meu ticket como reclamação, e perguntei de novo onde está o meu pacote.
A operadora registou a reclamação, não me disse onde está o pacote, e fez o pedido de entrega com o tal custo acrescido para eu pagar.
No site dos ctt diz que o pacote está no ponto do MARL e que o horário é das 15h às 19h. A operadora ao telefone disse-me que não tem atendimento ao público.
Conclusão: Não tenho forma nenhuma de escapar ao serviço dos ctt, não posso ir levantar o meu pacote à estação onde ele supostamente está, vou ter que continuar à espera que venham entregá-lo e vou ter que pagar para o fazerem.
Serviço péssimo!