Si los navegadores te dicen que están esperando el GPS, es que éste no conecta o no les envía datos, y probablemente tu ubicación sea indicada al teléfono a través de la red celular. Por eso puedes obtener tu posición, pero no puedes navegar.
Puedes probar usando alguna aplicación como Faster Fix o GPSFix a ver si te ayuda a conectar. Si no, quizás tengas que darnos algún dato más, como qué ROM usas o qué cambios le hiciste al teléfono últimamente, para ver si nos puede dar alguna pista.
