Hay un problema en la ultima actualización de android que afecta a los 9100 y a los 9000, que anula la liberación por imei si ya esta hecha, y deja inservible el código de liberación que pidas una vez actualizado.
Para evitar esto hay que actualizar con Odin y no por el Kies.