This might be completely coincidental, but I had the exact same problem for the first several weeks that I had my Droid. I had no idea if or when I could ever connect. Then about 2 weeks ago I installed Setting Profiles and specified that GPS be turned on when the Droid is docked in the Car Dock. Since then, the GPS activates immediately upon hitting the map button when it is docked.