Falla en entrega de encargo

Pedí un producto por ebay con envío gratuito, Correos Chile jamás lo entregó en mi domicilio, pero aúna sí en su página dice que si y que nadie lo recibió, sin embargo, (si es que realmente fueron) no dejaron ningún tipo de nota avisando sobre que debía ir a retirarlo a alguna sucursal. Lo que es peor aún, lo devolvieron al remitente (Hong Kong) sin un aviso ni nada. Hasta el momento no me han dado ninguna solución de ningún tipo, solo el simple 'no hay nada que hacer'. Ahora el proveedor me reenviará el producto pero esta vez el envío tendrá un costo, espero Correos Chile se haga cargo de esto ya que son los responsables.