Igual te dijeron que si le hacías root perderías la garantía. Pero el proceso de liberación es legal, bien sea por IMEI o con la aplicación Voodo que no se sí funciona para el S4.
Pongo la mano en el fuego, de que la liberación por IMEI no anula la garantía.