Pues mi consejo es que le digas al vendedeor que te demuestre que está libre y le ponga otra tarjeta delante de ti. Y si no, que te descuente los 6€ (o lo que cueste la liberación).
A mí me da la impresión que nunca lo ha estado, por lo que cuentas, porque si no no te pediría el "código de activación de red de la SIM".