[lkillen]

You optioins are few but so are the things that you might have done wrong. I would try a hard reboot and possibly a factory reset. That would rule out conflicting programs.
After that, it is a trip to Sprint.

There have been few compaints about GPS for some time which leads me to believe you may have a phone issue.