I just upgraded to the Galaxy S5 and now I am having this problem as well. Between each sound there is a very loud click which is quite disturbing when I'm trying to play music in the car. Glad to see it's not just me. I bought a new cable and that didn't seem to help.