Yo dos s4, uno negro y otro blanco, los he actualizado mediante Kies, y ningún problema, y eso que estaban rooteados. No me gustan las OTA's te descargan lo mínimo y luego te hacen un refrito con los archivos que tienes en el terminal o en el ordenador y si alguno está tocado te dará sólo dolores de cabeza. Esto lo aprendí con Mac, con las actualizaciones que te avisan que la tienes disponibles para tu equipo o con las combinadas donde has de descargarlas enteritas. Yo lo tengo claro, Odin o Kies. Con poco uso me gastan entre 3-5%/h de batería.
Saludos.