Froyo Navigation Bug

This has been reported by several users and I have also experienced this without using a blue tooth headset. From what I've read, it happens to a lot of music/podcast players while using navigation so it's most likely a bug in the 2.2 update and has nothing to do with your headset.

http://forum.androidcentral.com/droid-incredible/34915-droid-incredible-froyo-problem-pausing-audio.html

It is very annoying while driving to have to go back to your music player after every direction and restart it. Use to work fine in 2.1.
 
Thank you both for contributing, I'll look into Btunes. I hope they fix the issue, It's just really annoying.
 
Please make sure to open an issue with HTC as well. I called them about this the other day and they made it seem like they had no knowledge of this issue.