Si eres root, créate un archivo de texto llamado gps.conf que contenga lo siguiente (créalo con notepad, vi, o similar, nada de apps tipo Word o Writer):
NTP_SERVER=0.es.pool.ntp.org
NTP_SERVER=1.es.pool.ntp.org
NTP_SERVER=2.es.pool.ntp.org
NTP_SERVER=3.es.pool.ntp.org
NTP_SERVER=europe.pool.ntp.org
XTRA_SERVER_1=http://xtra1.gpsonextra.net/xtra.bin
XTRA_SERVER_2=http://xtra2.gpsonextra.net/xtra.bin
XTRA_SERVER_3=http://xtra3.gpsonextra.net/xtra.bin
SUPL_HOST=supl.google.com
SUPL_PORT=7276
Lo guardas y lo copias al directorio /etc/ de tu terminal, tendrás que sobreescribir el anterior. Pasarás de conectar en minutos a hacerlo en segundos. Sólo recuerda que si metes una nueva ROM tienes que volver a copiarlo.
Un saludo.