I just got done with a techinical support rep. He said GPS is broke and i need to send it in for repairs.
I'm only asking this because of your screen name, but are you in NYC (and, maybe even more specifically, Manhattan)? I'm asking because the same thing has happened to my Droid - it doesn't get any GPS signal here in Manhattan. I rooted my Droid, and I had assumed that I'd broken the GPS, so I unrooted and took it into the VZ store. They flashed the 2.0.1. ROM again just to make sure and couldn't fix it. We then checked both Droids in the VZW store, and they had the same issue, so the tech guy told me it was a Google/GPS issue.
I would normally call BS, but this past weekend, I was driving in Long Island and my navigation worked perfectly. Now that I'm back in Manhattan, it's started having problems again. I'd love to hear from others in Manhattan to see if they're having the same experience.
Just so we're all on the same page, my settings are the following:
Settings->Location & SecuritySettings-> Use Wireless Networks (DISABLED);
Settings->Location & SecuritySettings-> Use GPS Satellites (ENABLED)
If you then go into Maps, and click "My Location", it returns a "Your current location is temporarily unavailable". If you ENABLE wireless networks above, then this works. However, regardless of the wireless network setting, in Manhattan, I cannot get the actual nav system to work, nor apps like GPS Status.