esto lo he sacado de otro foro yo no lo he probado ya que aun no me llego mi G2s.
Después de probar muchos métodos a mi el que me funcionó fué copiar el gps.conf que hay en jiayu.es en /system/etc. Después con rootexplorer eliminé el archivo mtkgps.dat que hay en /data/misc (por si acaso hize una copia de seguridad antes, pero no me hizo falta recuperarla). Después de eso reinicié el móvil y a partir de ahí me pilla los satelites bien, entre 30 segundos y 2 minutos los suele coger. Cada 3 o 4 dias a veces, no siempre deja de pillarlos, en ese caso vuelvo a eliminar el /data/misc/mtkgps.dat, reinicio y de nuevo funcionando perfectamente otra vez.
Para no eliminar el archivo a mano constantemente bajé el GSCript del market de android a hice un script con la siguiente línea: "rm /data/misc/mtkgps.dat" y solo tengo que darle permisos de superusuario ejecutarlo, reiniciar y listo.
Tengo la compilación 20130306-143807
Suerte, espero que os funcione también a vosotros si probais.