Has hecho wipes/factory reset??
Es que estaba exactamente en tu caso y lo solucioné haciendo wipes y desintalé/reinstalé Kies. Ahora el Kies me reconoce bien el Firmware y me acepta futuras actualizaciones.
Creo que solo con los wipes se soluciona, pero no sabría decirte al 100% porque lo hice todo a la vez.
