Not the first time
With their Vibrant phone, an Android 2.x phone a couple years ago, thousands of people had problems with GPS. And by problems, I mean it didn't work, unless you had 20-30 minutes to spare for it to get a tenuous lock on satellites... maybe. And then have your location off by 100-300 meters. That was the BEST they could do, after a year of many complaints, to "fix" the problem. Basically, they never fixed it.
GPS is one of the core features of modern phones, and they screwed it up (apparently due to incorrect antenna design), never tested it well, and simply left all their customers adrift.
I don't see that changing with newer phones. And with the 6 month (and less) product lifecycle that Samsung seems dedicated to, I wouldn't expect them to be getting better at this.
That's why, in my last upgrade (about a month ago) I went back, after 3 Samsung phones, to looking at LG and HTC, and bought the Nexus 4, which has met and exceeded expectations far. As delicious as the S3 and upcoming S4 sound, I'm not buying it. The Vibrant was also touted as a great phone. Reviewers clearly either get carefully selected handsets, or simply are very poor at testing phones.