This is why I was asking about the GPS error icon.
Change the Sync app and Sync voice to Sync 3.4.21265, followed by a master reset. This version was probably the most stable and the GPS should work. Also, look at the GPS information in the Sync “test menu” and see what it shows for satellite and positioning data.