yo tuve el mismo problema, y ahora coge cobertura bastante rápido. A ver si os sirve mi solucion:
En mi web, hay una App para android que se limita a mostrar el estado del gps y a la vez bloquea el apagado de la magic, la App se llama GpsPoinr (
http://www.maicas.net/android/gpspointer.htm )
- Te vas a la calle con la batería cargada al 100%, a una zona despejada, ( que haya sitio para sentarse y te llevas un libro) .
- Arrancas GpsPointer, lo configuras para usar GPS y lo dejas en la pantalla que muestra una diana con la posicion de los satélites.
- Te quedas ahí quieto un par de horas o más hasta que coja bastantes satélites.
En lo sucesivo, no os olvideis de poner en marcha el GPS siempre que tengais ocasion, que no pasen muchos días sin ponerlo en marcha.
A mi ahora me coge los satelites ralativamente rápido, pero llegue a pensar que se había estropeado, y creo que era porque había perdido todas las efemérides (lo cul indica que no es Agps sino gps normalucho)