Mi teléfono también está en 2.3.3. Las actualizaciones se eliminan dependiendo de varios factores, incluyendo la región (como menciona Crashhh en su comentario) y operador.
Según tengo entendido, a menudo las liberaciones serán controladas por el fabricante (y en el caso de Samsung y la mayoría de los demás, se produce la personalización). Una vez que el fabricante esté listo para dar soporte en una región en particular, liberará el software a los transportistas. Muchos transportistas también harán sus propias modificaciones (y añadirán su propio bloatware). Sólo una vez que este proceso esté completo, la actualización estará disponible en Kies.
Con el lanzamiento de Gingerbread en Australia de mi operador, sé que el lanzamiento fue de ida y vuelta entre Samsung y el operador unas cuantas veces, retrasando su lanzamiento a los clientes.
Estoy especulando, pero la actualización que recibió puede haber sido una especie de parche para el software específico del fabricante/operador, y por lo tanto no esperaría que incrementara el número de versión del sistema operativo.