Actualización para recovery permanente 4.0.3:
Después de ser root, instalar root explorer o algun explorador con permisos de root. Ir a /etc y renombrar"installrecovery.sh" a "installrecovery.sh.old".
Y volver a meter el recovery desde el fastboot:
fastboot flash recovery recovery.img