Al final lo he conseguido, resulta que al hacer un factory reset o restaurar un backup perdía el recovery.
Al final tras instalar de nuevo el recovery, he conseguido iniciar el recovery. Al arrancar elijo bootloader y luego recovery.
Al copiar el zip en la tarjeta SD ¿lo tengo que renombrar como update.zip? (los ficheros que tengo son update-cm-6.1.0-RC1-N1-signed.zip y gapps-hdpi-20101025-signed.zip)
Esto está costando como un parto

