I'm on the T-mobile version of the G2 and haven't had much luck with the GPS.
Since i dont regularly use my GPS it took me a couple of months after i had the phone to figure out my GPS wasn't working.
after i noticed it not working I tried multiple things like clearing the cache and data in...