Yo también he tenido problemas con el gps, pensaba que era por que se cayó y tuve que cambiar la pantalla, con la oficial liteada se quedaba buscando gps todo el rato, con la cm de betahidry modificada por @77chedu he tenido menos problemas, la primera vez que lo puse en el centro de Madrid me perdió la señal, ayer lo probé en carretera y perfecto.
Con otros móviles y ese coche te ha pasado? Este (u otros que recomendé) precisamente me sorprendió la velocidad de conexión con Here o Navigator.. por si quieres probar...
(Con here recuerda marcar offline, que se bebe los datos sino)