Hola, yo en el Xperia P mo lo he probado pq me coge pronto los satélites pero en un el galaxy S, mi telefono anterior solucione estos problemas de gps con una app q se llama "faster fix". No recuerdo si hay q ser root.
Busca por el foro q seguro q está i te explican como funciona.