Yeah it's probably because your recovery is outdated. Check out what the CyanogenMod team said-
" If CWM gives you a "set_metadata_recursive: some changes failed" error, make sure you're running the latest version from http://clockworkmod.com/rommanager (or the ROM Manager app)".
Try this:
1- On your PC go to https://www.clockworkmod.com/rommanager
2- Find your Google Galaxy Nexus device and carrier and download the latest touch recovery .IMG for it. Don't click the ROM manager download, click the touch recovery download link.
3- download it and rename the .IMG to "recovery.img"
4- turn off your phone and boot into fastboot mode (bootloader)
5- connect the phone to the PC
6- on your computer download the USB drivers for your device and download the android sdk
7- extract the contents of the android SDK .zip file (it will be called adt-bundle or something like that)
7- use terminal or command prompt to get into the platform-tools folder ('cd')
8- type fastboot devices and make sure your device comes up in the list
9- if it does, copy the recovery.img file you downloaded into the platform-tools directory that you're in
10- type fastboot flash recovery recovery.img
11- when it's done type fastboot reboot
12- you can now use your updated recovery.
Note: if you're on Linux or Mac you can usually skip installing drivers and you'll need to use './fastboot' instead of 'fastboot' when typing the commands.
TL;DR: download that recovery .img file and use fastboot flash recovery to flash it while your phone is in fastboot mode.
http://clockworkmod.com/rommanager make sure you have the last ClockworkMod installed, otherwise install last ClockworkMod from fastboot, then try again.
If you dont have the las CWM, phone will abort the install with error 7, I think.
adb needs root, your phone doesn't. Lemme think... the fastest way to let adb run in root mode is to boot up ClockWorkMod. Download version 5.5.0.2 and put it in the same directory you're running adb from.
>(adb reboot bootloader)
>fastboot boot recovery-clockwork-5.5.0.2-maguro.img
Now don't do anything on your phone, just run the adb command from earlier again.
>adb push Update.zip /cache
i also had issues making the recovery install "stick", but it turns out that the motog default install overwrites recovery if you boot into it? not sure if true or not, but by the time i discovered that, i was using TWRP 2.7.x version, which is what caused the issue. i used the CWM 6.0.47 version, which i think i got from http://clockworkmod.com/rommanager page, however i'm gonna double check the hashes on the file when i get home.
Question:
Is there a trusted, practical alternative to ClockworkMod Recovery that I can use as a replacement recovery image for installing ROMs and receiving ADB commands? If yes, where can I get it and how do I actually use it?
I want to install CyanogenMod 11 onto the device (Nightly). I currently use ClockworkMod Recovery 6.0.2.7 as found here and recommended by the Cyanogen install guide for the device. Trying to use this version of the Recovery to install anything newer than CyanogenMod 10.3 results in an error about the integrity of the zip when sideloading a ROM via ADB. I've seen the proposed solution to be upgrading to a newer version of ClockworkMod Recovery, such as 6.0.4.8. However if I actually do this I can't boot into recovery mode at all (Volume Up + Power). It simply will not do it. I have to boot into Odin mode again and install an older version of CWM to avoid having soft-bricked the device.
Reading XDA forums for the device model results in a lot of confusing, unclear and possibly out-dated information and download links, many of which could be anything at all. So my question is: Are there practical, clear and trust worthy alternatives to CWM that might allow me to install new version of Cyanogen?
Your understanding of Nandroid is correct, just like your prediction of the file size. 20 MB isn't close to enough, mine usually are around 2 GB large (the entire backup's folder). Freeing up random space shouldn't solve your problem.
All I can say is that the non-touch recoveries work. Make sure you download the correct one from here (GSM).
that above maybe the steps to root (i'm not really sure about that)