No m suena haberlo ni visto ni leido, pero eso es lo q hace el telefono cuando modificas algo x recovery,al iniciar actualiza las apks dl telefono,y despues te dice eso,actualizado y arrancando sistema
Cosa extraña
Has probado wipe dalvik/cache y fix permissions?
