During the state of A2DP being broken (before I fix it with one of the three methods above) phone/call audio to the headset still works. However during this time, no A2DP audio works (music, navigation, notifications).
The only workaround to have navigation is to play music in the background, then launch Google Nav. Google Nav will interrupt the music every time it needs to provide me with directions, however this is less than ideal as I don't always want to listen to music.
I originally thought this might be a TTS issue, so I tried different TTS software (Ivona for example) however this did not fix the issue. Using a different Navigation software like Waze also did not fix the issue.
I have 2 HTC one M8's and I have tested both with stock unmodified (Sense 6) as well as the fully converted GPE. I have also tested this with two of the same headsets. Headsets have latest firmware, but I tested with previous versions as well.
Any ideas what I can do to get this working correctly without having to stream music?