I have had the same problem. I went to the VZ store today and had my intelligence insulted more than once. We finally just decided to do a hard reset. That didn't work. They are over-nighting me a replacement. I will let you all know how that works.
Other than this GPS bug, I have LOVED this phone.