Cobro indebido?

Soy de Concepción y realicé una compra internacional (desde Alemania), donde al valor del producto se le sumaba el costo del envío el cual fue a través de UPS. El envío no tuvo ningún problema, pero lo que me causó extrañeza fue que al llegar a mi puerta fue un tipo de reclamos.cl/empresa/chilexpress">Chilexpress el que me traía la encomienda (Por Pagar) según él, y me estaba cobrando por el envío lo mismo que yo ya había cancelado cuando realice la compra por internet a lo cual yo me negué y le dije que al comprar iba incluido el gasto de envío. El tipo abrió el plástico y sacó la boleta de UPS en el cual salía el monto que yo ya había cancelado por el envío (traerlo de Alemania a la puerta de mi casa) y me dijo que eso era lo que le tenia que pagar a él Mi consulta es si, es legal que vuelvan a cobrar lo que yo ya pagué o derechamente es una avivada del repartidor que al momento de ir a dejar el envío coloca esta calcomanía (Por Pagar) en la encomienda ya que acá en concepción no hay sucursal de UPS y no pude reclamar ya que el tipo este me dijo que si no le cancelaba la encomienda volvía a Santiago y era un tramite después recuperarlo. Espero que alguien me oriente con esta situación, ya que tengo que realizar otras compras y traerlas a través de UPS. gracias.