[fawkstrot]

Did you do the changes that the second reply suggests? It might take that time the FIRST time, but make sure you're not experiencing the commong "GPS standby timeout".

Whenever using your GPS you need to make sure it hasn't been "hung" by some other app. If you're using your GPS and then allow your phone to go into standby mode it usually takes a soft-reset to get it working again. My solution to this has to always been turn off my GPS when I'm done using it.

Try this... Soft reset, go outside in CLEAR coverage, and bring up your GPS app fresh. If it's not locking within a minute or two, something is wrong. Try to be patient the first run though.