Hola,
Yo también tuve ese problema y lo solucioné conectando el nexus al ordenador y con la aplicación adb
Basta con escribir esto desde el shell de adb:
$ su
# mount -o rw,remount -t yaffs2 /dev/block/mtdblock3 /system
rm /system/etc/install-recovery.sh
Por lo que tengo entendido esto te borra el recovery original y a partir de entonces ya puesdes instalar el que quieras
Saludos