I wasn't being dismissive, just noting I don't have the issue, no one I know has the issue, no iPhone I've ever tried in an Apple Store has had the issue, and in general when an issue is widespread there are a lot more responses to a thread than there have been here. I literally have never seen a phone exhibit the issue you state and I'm always playing with store demo phones, locally and across the country when I travel.
Do note however that there are limitations on how GPS works. If you're in a steel building, odds are your phone will not be able to figure out where it is if Wi-Fi is shut off as there's no way to receive GPS signals without a direct, unobstructed view of one or more GPS satellites or mild obstruction like a residence. Shopping malls, office buildings and urban areas mean you very likely will not get enough of a GPS signal to locate yourself (which is why the GPS is called "Assisted GPS.")
I also stated that if you feel you are having this issue, your best bet is to visit the Genius Bar at an Apple Store. Why? Numbers of posts here don't matter as much as what Apple sees going on in their stores with their support personnel. If you exchange your phone for a new one and it has the same issue, keep insisting they exchange your phone with another until you get one that works. Just to make sure it's the phone, set it up in the store as a new phone without restoring any of your content to it and see if it works then. If they say yours is behaving normally, compare it to a demo phone on the floor. If yours acts differently, ask why. Don't be afraid to get store management involved if need be. I'm not being snide here, I've had to use the "Mine does it but your demo does not" rule a time or two in the past in order to get something fixed. Since there are always at least three or four demos on the floor, be sure to try them all.
Once again, this isn't to be dismissive, it's the reality of the situation.
Apple can't fix something they don't know is broken, and posts on a message board aren't going to sway them as much as having to give out two, three or more replacement phones if the situation you describe is as common as you say it is.
Posts here cost Apple nothing; replacement phones directly impact their cost centers.