A mí me pasaba lo mismo, siendo root y con el recovery CWM
Creo que tendrías que probar a instalarlo manualmente, por lo menos a mí es lo único que mi funcionió
Descargas el firmware de la pagina de google, lo metes en la raíz de la sd renombrandolo a update.zip y lo flasheas mediante recovery CWM (si es que tienes este recovery)