Apparently it thinks i'm located in the middle of the hudson river sometimes and other times i'm across the river.
From my apt, which I use the phone most often, its a good 15/20 miles off alot.
This is NYC, not some rural area w/ no towers.
Mine has been doing the same thing - if I zoom in on my actual location, it will eventually "find" me.
Not sure if the zooming in has anything to do with it or it just needs a minute to figure out where I am.
I have the same problem. This seemed to work for me:
I downloaded "GPS Status & Toolbox" by EclipSim from the Market. Under "Menu", "Tools", click on "Manage A-GPS state". Then press "Download" to get GPS assistance data from the internet. That's not enough though, you have to press "Reset", which clears all cached GPS data. When I did this, I got a fix quickly.
Let me know if this works for anyone else.