El ser un movil libre y no estar rooteado no tiene nada que ver son dos cosas muy diferentes, tambien hay gente que se piensa que por cambiar la rom ya a liberado el movil y tampoco es asi.
El movil sea libre o no tendria que poder actualizarse por kies, si quieres usar el titanitum backup lo primero seria meterle un kernel con root (privilegios de administrador) aunque tambien hay programas que te lo hacen sin necesidad de cambiarle el kernel.
Seguidamente yo lo que haria seria directamente meterle una rom mediante odin y pasa de Kies que es pesimo.