The Galaxy has a known problem with finding itself when using GPS. This is supposed to be fixed shortly. So in other words....yes, it's a problem, but it will not be for long.
Was fixed on the Epic (as mentioned in every review), you just need to enable using the network towers to assist the GPS. Google has mandated that it's turned off by default in the options.