Me imagino que ese móvil estaba sujeto de origen a alguna compañía, y alguien lo liberaría a posteriori. Supongo que llevará un kernel no original, y por ello no te deja actualizar por kies.
En la red hay muchos tutoriales para actualizar en estos casos. Lo que tienes que hacer es descargarte odin, que es un programita ejecutable que no requiere instalación, y se usa para cambiar la rom que lleva, o bien por otra actualizada, o por una "cocinada" para, en teoria, aumentar las prestaciones y rendimiento del teléfono.
No hacemos nada ilegal porque el firm lo tiene Samsung disponible para descarga en su página web, y si flasheamos con una rom cocinada, hasta ahora son libres y no tienen derechos de autor, estan disponibles líbremente para que cada uno las pruebe si lo considera oportuno.
Los pasos serían a groso modo descargarte el firm original (el 4.0.4 ICS está disponible en muchos sitios), descargarte ODIN que es gratis, arrancar el tlf. en modo descarga, e introducir el firm por ODIN al teléfono, que no cuesta más de 5 minutos.
Ya digo, es sencillo y sólo hay que fijarse un poco en lo que se hace, porque podemos convertir el teléfono en un ladrillo. Pero vamos, no es nada complejo.
Espero haberte ayudado. Suerte.
Saludos.