Spegnendo il telefono con il GPS come mi era stato consigliato di fare, questo funziona correttamente. Aggancia i satelliti molto velocemente e non ci sono problemi con il navigatore.
Una cosa che ho notato, è che, spegnendo il telefono con il GPS acceso e con il programma Latitude attivo, il problema si ripresenta e il GPS non funziona più. In ogni caso, basta disattivarlo al momento dello spegnimento e non si hanno altri problemi.
Spero il mio commento possa avere una qualche utilità, anche per altri utenti LG.