Me paso algo parecido. Al parecer, sucede cuando actualizas sin hacer antes un "Reset de fábrica" (sin datos ni APK instaladas). Mi solucion fue:
Apagar
Boton volumen menos + Encender
cuando aparece el robotito con "error"
Boton volumen mas + Encender apretandolos simultaneamente varias veces
Ahi entras al menu y elegis soft-reset
Cuando termina, reinicias desde el mismo menu y vuelve a cargar la actualizacion pero sin datos de ningun tipo. Espero que tengas back-up