Delnext - Encomenda não entregue

No dia 4 de Janeiro foi recolhida uma encomenda para o reino unido, atraves do estafeta da Delnext.
No dia 5 de Janeiro recebo um email a me informar que a encomenda nao foi entregue no destino e que teria de pagar 67€ para reaver a mesma encomenda.

Nao houve nenhum contacto ao cliente com explicação e justificacao do porque.
Informo que a encomenda nao foi em 24h de portugal para UK.

Em portugal quando se retorna uma encomenda nao temos que pagar para ser devolvida.

Contactei a empresa destinataria que esta a aguardar a encomenda e confirma que nao foi contactada pela Delnext.
Agradeço que a encomenda siga o caminho pelo qual paguei ou que me seja dada uma justificacao pelo que falhou.