Nespresso - Entrega paga e cancelada 15 dias depois

Efectuei uma encomenda no dia 19/03 que paguei no momento que encomendei. No dia 01/04 estranhei não ter recebido a mesma, entrei em contacto com a linha de apoio que me indicaram que a encomenda estava esquecida e que seguia no dia seguinte. No dia 02/04 liguei porque não tinha recebido nada até às 15 horas, disseram que a encomenda estava com guia de transporte associada e que seria entregue nesse mesmo dia até às 18horas. Hoje dia 03/04 recebo um SMS a dizer que a encomenda foi cancelada por falta de expedição! Como é possível cancelarem uma encomenda que já vinha a caminho? A encomenda está paga. O meu dinheiro? O meu café? Preciso de respostas e a linha de apoio demora sempre mais de hora a ser atendida.