El mismo problema, en froyo 2.2.1 no me pescaba aunque estuviera 1 hora esperando sentado en el patio de la casa, flasheandolo a la version KPH 2.3.4 si me pescaba pero tenia que esperar como 10 minutos a que pescara algun satelite, la verdad un asco la aplicacion por defecto de samsung.
lo mejor es descargarse una aplicacion externa en el market de android, busca Sygic gps. recomendado
https://market.android.com/details?i...=search_result