Allora, chiariamoci un attimo le idee.
Hai tutte le opzioni di localizzazione attivate, il ché significa che ti dovrebbe trovare la posizione con GPS e A-GPS.
Quando usi il wifi, tramite IP e altre robe di cui non sono esperto ti trova la posizione immediatamente.
Quando usi la connessione dati, per darti una posizione "precisa", come nei film, la rete ti deve triangolare, significa che il telefono deve prendere ALMENO 3 celle, così da poterti individuare grossomodo sulla mappa.
Tu questo problema che non ti localizza precisamente ce l' hai anche quando sei in mezzo alla strada e non hai niente sulla tua testa?