Not able to flash/factory reset Galaxy Nexus.; restores to one particular backup every reboot
It seems that either your recovery is broken, or the OTA update did not download correctly and the data is unable to be recovered. I would recommend starting anew, perhaps by installing a CyanogenMod ROM so that way you are running the latest Android (4.4.2). Head over to XDA and find the instructions for the type of gnex you have (GSM, Sprint, Verizon).