De pagar nada si no lo tienes rooteado compaņero.
Diles que tu no has hecho nada ilegal con el telfono ni lo has trasteado, y actualizarlo con el Kies es completamente legal, asi que diles que te lo tienen que reparar gratis.
Si finalmente esa gentuza no se hace responsable es muy probable que con la ayuda de la gente de este foro te pueda hechar un cable.
Ya iras diciendo que tal va el proceso con los de Vodafone