Have you tried the [Please Register or Login to download file] and used the IVONA voices (or some othe Android TTS voices)?
As they come directly from the Android system and not from within Primo it might make a difference.
Since Google claimed to have fixed the BT bug with the 4.2.2 release I only see Primo itself left for the problem if nothing else works.
Have you tried a different GPS software to compare?