This problem is getting to be too much to bear at this point. I would really hate to have to uninstall this program from my HTC Evo, it has such great potential if this could be solved.
If any one has found a solution, please reply with your solution, or possible fixes.
BTW, this problem only occurs when there are songs downloading in the background, not necessarily the current song. Does not matter if I'm using 3g, or a fast WiFi connection. I'm no programmer, but it seems as though the music is not getting enough priority. I see that this has been solved by transcoding, but all my songs are already mp3's. Should I try to transcode to another format?