Yo de ti flashearía con el tutorial que he colgado en mi firma... En el firmware que tenemos la mayoría (XXKB3) -la que está en el tuto- una de sus mejoras respecto a los firms de operadoras es el GPS.
Prueba a flashear, ya que no se elimina la garantía, al ser un producto original de Samsung, y la garantía la ofrece la empresa, no la operadora