Vertbaudet - Atraso na entrega/artigo esgotado após pagamento

Fiz uma encomenda no dia 26/07, a qual deveria ter sido entregue no dia 04/08. Por perceber que a mesma ainda não tinha sido expedida, no dia 03/08 entrei em contacto telefónico com a Vertbaudet para perceber porque é que a mesma nem sequer se encontrava em processamento e para informar que precisava que a entrega fosse feita até dia 05/08, porque o meu filho fazia anos no dia 07/08 (e o que encomendei era para lhe oferecer). Responderam-me que estavam com um atraso nas expedições e que, provavelmente, a encomenda só chegaria na semana seguinte. Informei que na semana seguinte não estaria ninguém na morada indicada para receber a encomenda pelo que nem valeria a pena enviarem a encomenda. Nada fizeram para ultrapassar o problema da encomenda não ter sido expedida/entregue a tempo e tive de ir comprar outros presentes para o meu filho.
No dia 08/08 recebi um email a informar que um dos artigos está indisponível e enviam-me um vale de desconto de 10% válido até 30/06 para que lhes perdoe o facto do artigo estar esgotado. 30/06? Mas já estamos em Agosto.
Nesse mesmo dia, enviei email novamente a agradecer o envio de desconto com prazo de validade expirado! e a solicitar que, caso ainda não tivessem expedido a encomenda, que não o fizessem, que anulassem a mesma e reembolsassem o valor total.
Recebi novamente um daqueles emails "quase" automáticos onde não me dão resposta ao problema em concreto. (também tentei por telefone mas o problema é o mesmo - dizem que vão saber o que se passa internamente e depois enviam um email daqueles "semi-automáticos").
Hoje é dia 12 e, ao seguir a encomenda no site da transportadora, surge a informação de que "Aguarda entrada nos CTT" desde o dia 08/08.
Sem culpa nenhuma, terei de recusar a encomenda, primeiro, porque já não preciso dos artigos encomendados e depois, porque não estou disponível para os receber quando forem entregues na morada indicada.

Decidi fazer a reclamação por aqui por vários motivos:
- porque internamente não resolvem o problema
- para tentar resolver a situação de uma vez por todas - que a Vertbaudet anule a encomenda sem proceder ao seu envio (poupando custos em portes) e devolva o valor pago de imediato
- para que outros clientes tenham conhecimento e não passem pela mesma situação que eu