It's a physical problem in the phone - and documented. Look up GPS fix in the Galaxy forums if you don't believe me. You'll only encounter this problem if you use GPS a lot (which I do) and don't want to use the pseudoGPS which uses cell phone towers and open WiFi networks to triangulate your position (which I think is an incredible privacy invasion in addition to making you an unpaid Google gather monitoring post).
It's not "anyone can get a bad phone" because my replacement phone had the _SAME_ exact problem - it's a physical limitation of the phone, just like the reputation Ford Pintos had with exploding gas tanks - a design flaw. More important it's a design flaw which exists in multiple phones, which Samsung is aware of, but doesn't consider important enough to fix.