No es necesario pero yo lo considero aconsejable
Ya que te metes, haces una instalacion limpia de verdad
De 4.0.4 Movistar -> JB 4.1.1 Libre España -> Factory Reset -> Reinstalar todo a mano (ni Titanium Ni nada)
Va perfecto, aunque gasta mucha mas bateria que la 4.0.4
