Con la que no te pilla los satélites te recomiendo que con el GPS Status y WiFi conectado en un lugar apropiado le dejes buscar un rato. Necesitan bajarse unos log denominados efemérides para simplificar la búsqueda y hacerla mas rápida, luego ya podrás desconectar WiFi.