Lo unico que pierdes son las aplicaciones (si haces wipes desde el recovery), no se que te habran dicho en samsung pero son un poco exagerados. Prueba a ponerle un recovery modificado y a hacer wipe data, si no te va, puedes probar a instalarle otra ROM diferente, si ni aun con esas funciona, instalale una oficial diferente (puede que sea un problema de la base, lo mejor es cambiarsela, ahora an salido de 4.3 muy estables). Si tampoco va, que ya es mala suerte, solo te quedaria enviarlo al servicio tecnico (pasandole el triangle away antes de hacerlo) y que te den otro nuevo, cualquier duda, comentala