Hola, tengo un Galaxy Ace y también he tenido ese problema. La cuestión es que cuando lo compré solo tenía tarifa de voz, es decir no tenía internet y el GPS funcionaba correctamente.
Posteriormente me suscribí a una tarifa de datos y el GPS dejó de funcionar. Cuando trabajaba con programas de nevegación tipo GPS, incluido el google maps me daba una ubicación lejana que probablemente se correspondía a la instalación de la antena a la que estuviera conectado. Pero el problema venía cuando te encontrabas en el campo fuera de cobertura y deseabas grabar una ruta, etc. Estabas toda la vida esperando una señal que nunca llegaba.
Finalmente decidí resetear el teléfono y tras varias comprobaciones, me di cuenta de que lo que anulaba la función GPS era autorizar a google maps a utilizar tu ubicación para nosequé. (perdonad pero no recuerdo la frase exacta) En todo caso si decidís resetearlo acordados de decir !NO¡ cuando google maps quiera utilizar vuestra ubicación. Es probable que también se pueda hacer desde el menú de google maps, pero yo no supe.
Espero que os sea útil.
Un saludo navegantes.