Sí, debes rootearlo. Flashea el segundo archivo con el Odin como explico en el tuto y vuelve a intentarlo y el problema ese te aparece porque has abierto sin querer dos asistentes de configuración de cuentas de Google (por ejemplo, al usar por primera vez el Market o similar o porque lo hagas mediante WiFi y se apague la pantalla, por lo que se corta la señal y el asistente se jode). Lo primero que tienes que hacer nada más meterle la rom es abrir el market y seguir el asistente para meter tu cuenta con mucho cuidado de que no falle, se corte o se abra dos veces.
Te estoy respondiendo al privado, a ver si conseguimos avanzar. Yo ya conseguí solucionarlo todo con el teléfono de mi novia, que tenía problemas similares. Tú tranquilo que todo esto se soluciona ;)