Amigo yo tengo el mismo problema, pero mi celular es un HTC diamond, al parecer es que en esta zon del pais no hay buena cobertura de los satelites, porque en caracas y en la gran sabana me servia full con todas las barras llenas.. no se por que.. :/ quizas es el imperio que lo esta bloqueando..
Igual les recomiendo Garmin XT, aqui les dejo el link para que lo prueben, lo mejor es que contiene el mapa completo de venezuela:
http://www.htcmania.com/showthread.php?t=78072