Roi at Telmap told me the Telmap program does not work well on CDMA phones. I have had problems with voice directions being cut off on Telmap and also on Nav4All and amAze. Could it be that those gps programs are simply not designed to work with CDMA? By the way, Garmin's gps works well.
The latest version of amAze GPS 4.5 has solved the voice problems. Make sure you download the right version and look carefully at your download options. There are some options that address voice problems on various devices, such as yours and mine
I downloaded the 8330 Verizon version of AmAze that corrects the sound problem, but voice directions are still cut off. However, I have US cellular and there is no version for it.