¿Tienes el GPS en alta precisión? ¿tiene conexión de datos habilitada?
Haz una cosa, abre el Maps en una ventana o mejor aun en cielo abierto y mira si te reconoce la posición o si tiene algún problema al situarte.