Yo lo compré con Vodafone (también liberado por IMEI) y lo llevé a The Phone House y me la cambiaron de un día para otro, aunque tuvieron que pedirla unos diez días antes porque allí no tenían stock. A otros incluso se la han cambiado sobre la marcha, así que creo que es la forma más rápida, ya que con Vodafone te tardará como mínimo 15 días...je.
Consulta las tiendas de TPH que tienen servicio técnico de Samsung en la propia tienda más cerca a tu localidad, y si puedes llamar antes mejor para no perder el viaje...