Ovviamente stai provando ad aggiornare via OTA giusto? Prova a scaricare Android Assistant dal play store e fai una pulizia di sistema....riavvii il telefono e poi vedi se ti scarica l'aggiornamento. Altrimenti aspetta che l'aggiornamento sia disponibile anche con Kies ed eventualmente riprova con quest'altra modalità.
Se il problema persiste dovrai fare un reset alle impostazioni di fabbrica e poi aggiornare in seguito. Fai un backup nel caso perché con il reset tutto quanto hai nella memoria interna del telefono viene cancellato (escluse SD card e SIM card). Comunque in casi di grandi aggiornamenti come questo il reset e sempre consigliato.
KIES usa un circuito di aggiornamento diverso rispetto agli aggiornamenti OTA. Solitamente da KIES gli aggiornamenti risultano disponibili dopo qualche ora rispetto al circuito OTA