if u're not using data to lock your gps signal, chances are i think u r inside a building or at least some large object nearby that is interrupting the signal.
try standing in an open area and find position. i always manage to get a lock when i'm on the highway.