A mi me pasaba exactamente igual que a ti,mismo mensaje y todo.
Mi pregunta es tienes el bootloader abierto?¿
Te lo digo por que yo envié el movil a Arvato por que tenia el bootloader asi :
Rooting Status: Bootloader Unlock Allowed = NO entonces enviando un mail a sony me acceptaron que lo enviara a esta empresa y me lo dejaran asi :
Rooting Status: Bootloader Unlock Allowed = YES pero esto no significa que lo tengas abierto tienes que abrirlo tu te dejo el enlace que segui yo:http://unlockbootloader.sonymobile.com ( traduce la pagina al español ) esto lo saque de aqui:http://www.htcmania.com/showthread.php?t=267890,espero haberte servido de ayuda.
Saludos.