Muchas gracias por la respuesta, al final lo hemos podido solucionar. El problema fue que el paquete se envió por carta certificada y correos le cobró el importe del envío al vendedor (6 euros) y de nuevo me lo cargó a mi al entregar el paquete.
Pero hoy pude hablar con el responsable en Correos y me han devuelto el importe.