I've tried it outside, not near any large buildings... I haven't tried restarting the phone... I'll give that a try.
At this point, I've worked with two different gps testing tools... on my phone it's working fine, on my wife's... it's not working at all... starting to wonder if I need to go visit the sprint store about it... of course I don't have TEP on it at this point...