Has abierto el superuser?
A veces hasta que no lo abres la primera vez, no empieza a funcionar, teniendo eso no deberías tener problemas con el recovery, cierto es que no siempre lo pilla a la primera.
Cuando lo tengas, apagas el móvil y cuando salga el logo de "SONY" pulsas la tecla volumen más hasta que se encienda la luz en violeta, ahí ya entra en recovery.