Per il primo fix, a freddo, occorrono alcuni minuti. Devi solo pazientare.
Se vuoi accelerare i tempi, installa quickgps, scarica le effemeridi e riprova