iPhone 6 Music cuts out randomly during songs

My iPhone 6 has been doing this really weird thing where on certain songs the music will just cut out. The phone still says it's playing the song, but there is no sound coming from my phone. It does this regardless of if I use headphones or not.

Like I said, it's only on certain songs, and it always stops at the same time during each song (I.e. one song will always stop when there's 43 seconds lefts, one song will always stop when there's 19 seconds left, etc). The songs play perfectly when I play them using iTunes on my computer, so it's not the song. I also tried removing all of my music from my phone and then putting it back on there, as well as a full restore. Nothing has worked.

My iPhone is currently running on OS 8.1.3. If anyone could help me, I would be so grateful. Thanks in advance.