Yo acabo de seguir los mismos pasos y me salía el mismo error, me he bajado la app busybox y he conseguido instalar el recovery, no se si sera por eso que no puedes instalarlo.
Bueno la verdad es que he hablado muy rapido, me ponía que el recovery se había instalado correctamente pero al intentar entrar en el me sale un movil con una exclamación roja...
Y ya de paso pregunto, yo solo tengo hecho el unlock oficial por lo que si no me equivoco solo puedo instalar roms que lleven sense no? podría instalar la última android 4.0.4 y sense 3.6???
Gracias!