*PROBLEM RESOLVED* - SOLUTION - The app GPS Status was able to see and lock on to the satellites. All other programs tested which use the satellites (and were previously unable to find them) were then able to find the satellites within seconds of searching.
I really needed Google Nav earlier today since the one route I knew of to get to my destination was closed for construction and the detour signs were abysmal. Of course, today, for some reason, my Droid has been completely unable to find the GPS satellites. I ended up driving around, lost, for about 30 minutes before I finally figured out where to go, and the Droid was searching the entire time. When leaving, I knew where I needed to go, but still fired up Google Maps again to see if the Droid could find the satellites when I was outside, stationary, under a completely clear sky. After 5 minutes, nothing. Now I decided to try again, and my phone has been searching for the past 10 minutes and still can't find them. I've cycled the GPS radio and restarted the phone, but those don't work either. Google Nav was a huge part of my decision to get this phone and my Droid has completely let me down today. I've never had the problem before, and I've made no major changes to my phone since the last time I used the navigation (last weekend). Does anybody have any suggestions as to why it might not be able to locate them?
I'm running Cyanogen 220.127.116.11 with the upgraded baseband if it's of use.