Hi.
I had this problem with my Galaxy S3, It was driving me nuts.
Streaming internet was OK. it just seemed to be the music player. So I downloaded other players but no good. I even took out the sd card with the music on, put it in a pc and it played fine.
I don't know if it will apply to you...