Cuando te salga ese robotito verde pulsa al mismo tiempo las dos teclas de volumen y... voilá! Ya estás en el recovery...
En cuanto a lo de la actualización via OTA, a mi me pasaba lo mismo y al final, harto, instalé la Retail de Jelly Bean mediante RDS Lite, y va PERFECTA.
Saludos