Epic fail on the thread title. No question mark makes it look like a solution awaits in here, not a question about how to make things work.
The hell should we have to nuke our phones to get things working! As I've posted on other GPS threads, there is no rhyme or reason to how Foursquare* and Gas Buddy can't seem to know where you are when Google Maps gets it right. It's not the GPS, because it is plotting you properly, but something is breaking down in how the apps access the position plot.
Driving home, I stopped at a gas station and tried to check in and 4S thought I was back near my work. I stopped at another station and the same thing is happening. (See below.) I get home and try 4S again and it works properly with local businesses. Damn annoying.
*
In this post, I show how properly places me on the map while refusing to find places around me.