Iphone skips songs

I have the Iphone 6 plus, 128GB and I use it to listen to my music. But at times, my music starts in the middle of the song, or play's a few seconds and goes to the next song, even though the song is 2-4 minutes long. My Iphone is updated, the songs play perfectly on my computer through Itunes. I have tried to restart my phone, it still doesn't work. I even tried clear out my phone and it still does the same thing. It does play okay, when I restart the song, but I don't want to keep doing that every single time a song is starting in the middle of the song. What else can I do to fix this problem.