pues mira, yo compré mi xperia s de 2º mano liberado de Movistar. El que me lo vendió sí me lo vendió con factura, pero no conservaba el número de desbloqueo, vamos de liberación. Lo que hice fue en forocoches hablar con uno que liberaba Sony's y que cobraba 6€ por liberar un Xperia S. Me dio el código, envié el eMail a Sony y me llamaron para que concertásemos día de recogida, por lo que el código que me dio fue el mismo que le darían al que me lo vendió, pues te piden el imei y a partir de ese imei te dan el número de liberación que sólo es válido para un imei en concreto.
El tema de la factura de compra... si quieres probar a enviarlo sin ella, en el peor de los casos te lo enviarían de nuevo sin liberar el bootloader, pero a mi en particular, ni me la pidieron, ni la envié, y me llegó la semana pasada con el bootloader en YES
Espero te haya servido de ayuda o referencia
