Perfumes.pt - Encomenda não entregue

No dia 10 de Dezembro fiz uma encomenda no site perfumes.pt, estando referido no próprio site que as entregas estariam asseguradas antes do natal, se o pagamento fosse feito até dia 16 de Dezembro, o que foi cumprido.
Até ao dia de hoje, 28 de Dezembro, não recebi a encomenda. Recebi um mail no dia 18 a informar que a encomenda tinha sido enviada e com o código da transportadora viadireta, ao qual teve vários dias em distribuição e que desde quinta-feira diz que a encomenda esta no estado não rececionado.
Enviei vários e-mail para a perfumes.pt e para a transportadora e sem resposta.
E no estado da encomenda na perfumes.pt diz finalizada, o que não corresponde de todo à verdade.
Já fiz outras encomendas e nunca aconteceu tal coisa.
Aguardo uma resposta da vossa parte. Obrigado