I had absolutely the same problem, as a matter of fact, it would take long time to start navigation and then in the middle of city would drop the signal for 1-2 minutes...absolutely frustrating to the point I wanted to send my G3 back for faulty gps receiver...UNTIL I just flashed Cyanogenmod...