Has probado a actualizar por ota sin quitar el root? Si el root no te ha modificado el recovery podrás actualizar sin problema así.
De todas formas, deberías probar lo que te he dicho antes, hacer la actualización por kies si te lo permite, si te dice que el teléfono no admite la actualización por kies entonces haz lo que te ha dicho el compañero y empieza a leer tutos para actualizar por odin.