Sorry for posting in this section, but I have the same problem on a HTC One X.
I use factory headphones and after 5-30 minutes of playing the music stops. Then I just press the play button again and it seems then to play without further issues.
I didn't try to hard reset the device yet.
Hope...