Estaba mirando el foro del Xperia S y me he encontrado con un tema interesante de un compañero:
http://www.htcmania.com/showthread.php?t=393945
Básicamente dice que Movistar podría darnos un código que desbloqueara el bootloader pero que no lo dan y propone pedirlo masivamente en el foro de movistar. ¿Esto es posible con cualquier móvil?