there isno problem with you GPS. mine is in the same situation. why? because the software OVI map cannot search for satellites long enough and it's gave up too early to get the GPS locked without network connection. if you connect to the internet through wifi or 3g then walk outside then it will licked in just 15seconds. Otherwise just download LOCATION TEST application from the repos then run it, let it search for satellites and when it found just fire up your map application and wait until it's locked on. This may take some what between 20 minutes to 1hour long. But it work! after you have it connected, you can reconnect almost instantly afterward. Goodluck!