Prueba la aplicación GPS Test, en una ventana o en la calle, déjala un par de minutos y pon una captura de pantalla de lo que te salga, así podremos ver el número de satélites que pilla.
No obstante ha habido gente que ha tenido algún problema de software con el GPS y restableciendo valores de fábrica se han solucionado, por si te puede servir.