Charvelo, consulta... fuiste a uno oficial o alguno cualquiera?!
Te paso a comentar, mi S6 fue comprado en USA, y nunca fue usado y lo trajeron para Argentina, resulta que se me bloqueo regionalmente, como hace Samsung....
Muchos lugares me lo solucionaban y yo les decia, no quiero que me cambien el IMEI, y ellos me decian , a lo sumo le cambiamos un digito.... lo que hacen es usar un IMEI aun no usado... entonces el celular levanta señal, pero luego si ese IMEI es requerido por la empresa, es probable que el celular vuelva a quedar inutilizado.... a mi me daban 6 meses de garantia si es que pasaba eso....
Tal vez lo que te hicieron es lo que te comento .... yo lo solucione de otra manera, pero mi problema no era el imei