Hacerlo por Kies no es por Kies Air (aplicación del teléfono para manejar su contenido desde el navegador del PC).
Kies (que no Kies Air) es un programa que se instala en el PC y gestiona las actualizaciones de software del teléfono. Debes bajarlo de la página de Samsung.
La actualización por OTA es desde el propio teléfono, desde Ajustes, Acerca del telefono, Actualizacion de software.
¿Puede ser que tu teléfono no sea libre y tu operador no haya sacado la actualización a ICS a estas alturas?
Enviado desde mi GT-N7000 usando Tapatalk 2