Un par de dudas: si haces el reset ¿tienes que volver a instalar los servicios de Google y, en su caso, el sistema IceBox + ADB Minimal?
¿Y lo haces desde el recovery o desde Ajustes / Sistema y Actualizaciones / Restablecimiento / Restablecer todos los ajustes? Es que si das a la opción de "restablecer teléfono" te borra absolutamente todo.