El siguente e importante paso es que si tienes algun lagfix activado lo desactives.
El root no estoy seguro si es necesario desactivarlo pero en todo caso al actualizar por kies lo pierdes.
yo echaria un vistazo a este hilo
Guía para actualizar mediante Kies y sus problemas de @
Lorse.
Al inicio se explica todo muy bien y pregunta ahí tus dudas que seguro responderán mejor.