Compi comprueba que odin te reconozca la rom y que te diga que hay actualización.
Lo de la fota es por problemas del servidor no de tu terminal.
Los problemas con kies suelen venir por los firewall y antivirus, kaspersky da muchos problemas hasta el punto de tenerlo que desinstalar con programa específico, con avast desactivándolo ya basta, con el resto no tengo referencias. Así que comprueba más el ordenador que el terminal porque si te manda al server para actualizar es que está todo ok.
Saludos y tennos informados.