[ipotenus]

Beh, se il cellulare rimane connesso alla rete e l'applicazione dice invece di no, allora probabilmente hai ragione.
A meno che non sia un problema di Tethering, ma non vedo la spiegazione tecnica visto che l'applicazione e i relativi dati rimangono nel cellulare.

Nel dubbio, hai provato a scaricare le mappe in anticipo?